Rancang bangun game edukasi Java Coding Game menggunakan metode generating tree pada Context Free Grammar

Hariadi, Selamet (2013) Rancang bangun game edukasi Java Coding Game menggunakan metode generating tree pada Context Free Grammar. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

[img]
Preview
Text (Fulltext)
06550073.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (12MB) | Preview

Abstract

INDONESIA:

Terinspirasi dari bahasa natural manusia, ilmuwan-ilmuwan ilmu komputer yang mengembangkan bahasa pemrograman, turut serta memberikan tata bahasa (pemrograman) secara formal. Tata bahasa ini diciptakan secara bebas konteks dan disebut CFG (Context Free Grammar). Hasilnya, dengan pendekatan formal ini, kompiler suatu bahasa pemrograman dapat dibuat lebih mudah dan menghindari ambiguitas ketika parsing bahasa tesebut.

ANTLR membantu melakukan inialisasi grammar java yang bisa bersifat Domain Spesific Language (DSL). Pembuatan grammar dengan bahasa Extended Backnaus-Naur Form mudah dipelajari dan dibuat, namun untuk lingkup bahasa yang lebih detail dan dalam perlu pembelajaran yang lebih mendalam pula. Dengan bantuan ANTLRWorks dapat dilihat bagaimana dalam grammar gambaran pola Generating Tree sebagai dasar untuk melakukan Lexer dan Parser hingga membentuk sebuah DSL.

Generate code grammar setelah melalui pembuatan dan analisa menggunakan ANTLRWorks untuk melihat gambaran pola Generating Tree, ANLTR membantu pula untuk menghasilkan Token, Lexer dan Parser. Untuk versi ANTLR versi 4 menghasilkan class lain pula seperti Listener, Visitor, Baselistener, Basevisitor dan lainnya dengan ekstensi .dot. Setelah grammar menghasilkan Token, Lexer dan Parser selanjutnya bisa diujicoba dengan program sederhana memanggil ketiga program ini. Setelah sukses selanjutnya bisa diintegrasikan dengan program lainnya.

GTGE merupakan Game Engine buatan Indonesia yang memudahkan bagi para pembuat game bersifat 2 dimensi. Dengan game yang sudah dihasilkan seperti Warlock yang di dalamnya ada Level Builder dapat membantu pembuatan halaman Level, mengatur tata letak, enemy, hingga waktu bermain dalam sebuah game lebih cepat.

ENGLISH:

Inspired by the natural human language, computer science scientists who developed the programming language, participating gives grammar (programming) formally. This grammar is created independently of context and called CFG (Context Free Grammar). The result, with the formal approach, the compiler of a programming language can be made more easily and avoid ambiguity when parsing the language proficiency level.

ANTLR java grammar inialisasi help doing that could be Domain Specific Language (DSL). Making grammar with language-Naur Form Extended Backnaus easy to learn and made, however, for a more detailed scope of language and the need to study more in-depth as well. With the help of ANTLRWorks can be seen how the grammar descriptionTree Generating patterns as a basis for Lexer and Parser to establish a DSL.

Generate code grammar after going through the manufacture and analysis using ANTLRWorks to see the picture of the pattern of Generating Tree, ANLTR help also to generate tokens, Lexer and Parser. ANTLR version 4 to version produces another class as well as Listener, Visitor, Baselistener, Basevisitor and other with the extension .dot. After grammar generating tokens, Lexer and Parser can subsequently be tested with a simple program to call the three programs. After further success can be integrated with other programs.

GTGE Game Engine is made in Indonesia which makes it easier for game makers is 2-dimensional. With a game that has been generated as Warlock in which there is Level Builder can help to create page level, set the layout, enemy, until the time playing in a game faster.

Item Type: Thesis (Undergraduate)
Supervisor: Fatchurrochman, Fatchurrochman and Barizi, Ahmad
Keywords: Context Free Grammar; ANTLR; Grammar; GTGE; Generating Tree
Departement: Fakultas Sains dan Teknologi > Jurusan Teknik Informatika
Depositing User: Zulaikha Zulaikha
Date Deposited: 24 Jul 2017 08:49
Last Modified: 24 Jul 2017 08:49
URI: http://etheses.uin-malang.ac.id/id/eprint/7390

Actions (login required)

View Item View Item