Kompiler

Merakit kompiler itu tidak sulit, dan dengan semakin banyaknya perangkat pendukung, seharusnya malah menjadi semakin mudah. Halaman ini terutama akan berisi informasi mengenai topik desain kompiler dan bahasa pemrograman, sambil dengan perlahan membuat sebuah contoh konkret bahasa pemrograman beserta kompiler/interpreter yang dapat memprosesnya.

Kompiler 1: Tutorial lex & yacc [PDF] menunjukkan bagaimana cara menggunakan perangkat bantu perakitan kompiler lex & yacc --sebenarnya lex & bison-- untuk merakit sebuah (jangan terlalu berharap) interpreter ekspresi aritmetik. Topik yang mendapat bahasan [sekilas] selain implementasi kompiler adalah metode parse LL(k) dan LR(k) dan pembuatan tabel simbol sederhana.

Perangkat

The Accent Compiler Compiler (Win32 Binary Distribution)

Accent adalah pembangkit parser Earley buatan F.W. Schröer, menerima sintaks spesifikasi BNF, seperti yacc/Bison. Berbeda dengan algoritma parse LR(1) yang digunakan yacc/Bison, algoritma Earley jauh lebih kuat dan fleksibel. CFG yang baru dapat diterima yacc/Bison bila dimodifikasi untuk menghindari konflik shift-reduce atau reduce-reduce, dapat diterima Accent tanpa perubahan apapun. Accent juga menerima sintaks spesifikasi EBNF.

Telah dicoba dengan kompiler Borland C++, DJGPP dan MinGW-GCC.

• File biner (Borland C++) [ZIP]
• Original source code (v2006) + Bakefile + Makefile GCC & Borland C++ [ZIP]

• 
• 
• 
• 
•