TRANSLATOR NOTASI ALGORITMIK DENGAN LL(*) PARSING DAN STRING TEMPLATE

Pemrograman dasar merupakan pondasi utama seseorang atau mahasiswa yang ingin belajar membuat program untuk menyelesaikan suatu masalah tertentu. Kesulitan utama seseorang dalam membuat solusi dalam bentuk bahasa formal merupakan masalah tersendiri, selain pemilihan alat atau aplikasi yang tepat untuk membantunya, bahkan untuk orang dengan latar belakang ilmu komputer. Paper ini mencoba menghasilkan Domain Specific Language (DSL) untuk pengajaran pemrograman dasar dengan grammar LL(*), dalam suatu rancangan aplikasi untuk mempermudah penyelesaian masalah dibidang pengajaran pemrograman dasar berbasis notasi algoritmik. Model notasi algoritmik yang di pilih merupakan model yang sudah pernah diterapkan dan diajarkan di perguruan tinggi. Grammar dihasilkan dengan bantuan ANTLR dan string template, yang di sesuaikan dengan model yang di pilih. Hasil dari penelitian ini berupa Editor Translator Notasi Algoritmik (ETNA), yang diperuntukan bagi mahasiswa di tahun pertama, yang dapat mentranslasikan notasi algoritmik ke bahasa c standar. Alat ini diharapkan membantu seseorang atau mahasiswa untuk dapat mendisain solusi dalam bentuk notasi algoritmik, tanpa memikirkan kerumitan dalam bahasa yang dipakai.

[1]  Alfred V. Aho,et al.  The Theory of Parsing, Translation, and Compiling , 1972 .

[2]  Terence Parr.  A Functional Language For Generating Structured Text , 2006 .

[3]  Chris Hathhorn.  Engineering a compiler, second edition by Keith D. Cooper and Linda Torczon , 2012, SOEN.

[4]  Sigit Yatmono,et al.  Peningkatan Prestasi Mata Kuliah Komputer Dasar Mahasiswa Teknik Elektro FT UNY menggunakan Metode Belajar Berbasis Masalah , 2012 .

[5]  Keith D. Cooper,et al.  Engineering a Compiler , 2003 .

[6]  Andrew W. Appel,et al.  Modern Compiler Implementation in ML , 1997 .

[7]  Terence Parr,et al.  LL(*): the foundation of the ANTLR parser generator , 2011, PLDI '11.

[8]  Bas van Gijzel.  Comparing Parser Construction Techniques , 2009 .

[9]  Shi-Jay Chen,et al.  Multiple DNA Sequence Alignment Based on Genetic Algorithms and Divide-and-Conquer Techniques , 2005 .

[10]  Martin Fowler,et al.  Analysis patterns - reusable object models , 1996, Addison-Wesley series in object-oriented software engineering.

[11]  Alfred V. Aho,et al.  Compilers: Principles, Techniques, and Tools , 1986, Addison-Wesley series in computer science / World student series edition.

[12]  Hanspeter Mössenböck,et al.  A compiler generator for microcomputers , 1989 .

[13]  Terence John Parr,et al.  Enforcing strict model-view separation in template engines , 2004, WWW '04.

[14]  J. Kruskal.  On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[15]  David R. Hanson,et al.  An Alternative to the Use of Patterns in String Processing , 1980, TOPL.

[16]  Andreas Blass,et al.  Algorithms: A Quest for Absolute Definitions , 2003, Bull. EATCS.