PUSHDOWN AUTOMATA PADA LANGKAH PARSING KOMPILASI

Abstract

Bahasan dalam tugas akhir ini membahas mengenai teori-teori dasar untuk membentuk suatu bahasa _(Language) pemrograman danpendeteksian kesalahan sintak penulisan. bahasa pemrograman tersebut. Langkah pertama untuk membentuk suatu struktur bahasa pemrograman adalah dengan mendesain suatu Grammar (Context Free Grammar). Dari grammar tersebut kemudian didesain suatu Pushdown Automata , suatu bentuk automata berhingga yang sesuai dengan grammar yang didesain. Pushdown automata menerima bahasa yang dibentuk oleh grammar. Jika suatu input bahasa maS:uk menjadi input suatu pushdown kesalahan: sintak dalam penulisan program. • • • • • • • • • • • • • , VI.• , This document is Undip Institutional Repository Collection. The author(s) or copyright owner(s) agree that UNDIP-IR hay, without changing the content, translate the submission to any m4dium or format for the purpos of preservation. The author(s). or copyright kee more than one ibo. of this submission for purpose of security, back