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

Wijanarto Wijanarto, Ajib Susanto

Abstract


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.


Full Text:

PDF

References


Blass, Andreas; Gurevich, Yuri., 2003, Algorithms: A Quest for Absolute Definitions, Bulletin of European Association for Theoretical Computer Science.

Chairmain Cilliers, Andre Calitz, Jean Greyling, 2005, The Application of The Cognitive Dimension Framework for Notations as an Instrument for the Usability analysis of an

Introductory Programming tool, Alternation Journal, 12.1b, p 543-576 ISSN 1023-1757.

Chen Shyi-Ming, Lin Chung-Hui, Chen Shi-Jay, 2005, Multiple DNA Sequence Alignment Based on Genetic Algorithms and Divide-and-Conquer Techniques, International Journal of Applied Science and Engineering. 3, 2: 89-100.

David Harel, Yishai A. Feldman, 2004 , Algorithmics: the spirit of computing, Edition 3, Pearson Education, ISBN 0-321784-0.

Hindayati Mustafidah, 2007, Prestasi Belajar Mahasiswa dalam Mata Kuliah Pemrograman Dasar Melalui Pembelajaran Kooperatif Model Jigsaw, Paedagogia, Agustus jilid 10 No 2, hal. 126 – 131.

Ian Somerville, 2011, Software engineering, 9th edition, Pearson Education, Addison-Wesly, Boston, Massachusetts.

Kruskal J. B, Jr., 1956, On the shortest spanning subtree of a graph and the traveling salesman problem. Proceedings of the American Mathematical Society, 7, pp. 48-50.

Liem, Inggriani, 2007, Draft Diktat Dasar Pemrograman (Bagian Prosedural), ITB , Bandung, unpublished.

Reenskaug, Trygve M.H., 1979, MODELS - VIEWS - CONTROLLERS. , XEROX PARC.

Reenskaug, Trygve M.H., 1979, THING-MODEL-VIEWEDITOR an Example from a planningsystem. , Xerox PARC technical note May 1979.

Stanchfield, Scott. Applying MVC in VisualAge for Java. JavaDude. [Online] 1996 - 2009. diakses: 10-10-2012. http://javadude.com/articles/vaddmvc2/mvc2.html.

Parr, Terrence, 2006, A Functional Language For Generating Structured Text, di akses 10-10-2013, 2006, http://www. cs. usfca. edu/parrt/papers/ST. pdf

Parr, Terrence, Fischer, Kathleen S, 2011, LL(*) : The Foundation of the ANTLR Parser Generator, PLDI ’11, Proceedings of the 32nd ACM SIGPLAN conference on Programming language design and implementation, ACM New York, NY USA, ISBN: 978-1-4503-0663-8

Parr, Terrance, Fischer, Kathleen S, 2004, Enforcing Strict Model-View Separation in Template Engines, New York, New York, USA. ACM 1-58113-844-X/04/0005

Wijanarto, Achmad Wahid Kurniawan, 2012, Model Translator Algoritmik ke Bahasa C, Prosiding Kommit, Komputer dan Sistem Intelijen, Vol 7, 464-472 ISSN 2302-3740.

Yuwono Indro Hatmojo, Sigit Yatmono, 2009, Peningkatan Prestasi Mata Kuliah Komputer Dasar Mahasiswa D3 Teknik Elektro FT UNY Menggunakan Metode Belajar Berbasis Masalah, Jurnal edukasi@Elektro Vol. 5, No.1, Maret, hal. 67 – 78.

Alfred V Aho, Monica S Lam, Ravi Sethi , Jeffrey D Ullman. 2007. Compilers : principles, techniques, and tools Second Edition. New York : Pearson Education Addison Wesly, 2007.

Alverd V Aho, Jeffery D Ullman. 1973. The Theory of Parsing, Translation and Compiling. New York : Prentice Hall Englewood Cliffs, 1973. 0-13-914564-8 .

Andrew W Appel, Maia Ginsburg. 1998. Modern Compiler Implementation In C. New York : CAMBRIDGE UNIVERSITY PRESS, 1998.

David A Watt, Deryck F Brown. 200. Programming Language Processors in Java, Compiler and Intepreter. New York : Pearson Education, Addison Wesly, 200.

Dimitriev, Sergey. 2004. Language Orintation Programming : The Next Programming Paradigm. [November] s.l. : JetBrain, 2004.

Fowler, Martin. 1999. Analysis Patterns : Reuseable Object Models. New York : Addison Wesley, 1999.

—. 2010. Domain Specific Languages . New York : Addison-Wesley Professional , 2010. ISBN-10: 0-321-71294-3 .

Gijzel, Bas van. 2009. Comparing Parser Construction Techniques. s.l. : University of Twente, Faculty of Electrical Engineering, Mathematics and Computer Science, 2009.

Hanson, Ralph E. Griswold and David R. 1980. An Alternative to the Use of Patterns in String Processing. Vol. 2 Issue 2 Pages 153-172 : ACM Transactions on Programming Languages and

Systems, 1980.

John R. Levine, Tony Mason, Doug Brown. 1992. lex & yacc . California : O'Reilly & Associates, Inc. 103 Morris Street, Suite A Sebastopol, CA 95472 , 1992. ISBN: 1-56592-000-7 .

Keith D Cooper, Linda Torczon. 2003. Engineering a Compiler, Second Edition. San Francisco : ISBN: 1-56592-000-7 , 2003. ISBN-13: 978-1558606982 .

P. Rechenberg, H. Mocchenbock. 1989. A Compiler Generator For Microcomputers. London : Prentice Hall International UK, 1989. ISBN : 0-13-155060-8.


Refbacks

  • There are currently no refbacks.