Home | AI | Physics | Mathematics | Compiler Design | Games | Downloads | About Me
You are visitor number 300936 since February 2003
Compiler Design
Introduction
Regular Expressions
Grammars
SableCC
 
Free Books


Introduction

In this section you will find tutorials about compiler design. That is, I will teach you how to design your own programming languages using C⁄C++, Java and compiler construction tools such as Flex, Bison and SableCC. If you are into games programming, then the ones you want to look into are Flex and Bison because they generate scanners (a program that reads a string and brakes them into symbols) and parsers (a program that reads symbols and checks if they are in the correct order. that is, if the syntax is correct) for C⁄C++. SableCC is a compiler framework for Java. It generates scanners and parsers for the Java language, as well as a tree representation of the programs along with the programs to process them. To begin with, you could start reading regular expressions because that is the language we use to define scanners. You then follow the tutorials on context−free grammars, which are used to describe the correctness of the language. That is, what forms valid sentences and what does not. After you have introduced yourself to both regular expressions and context−free grammars, You may follow the tutorials on SableCC, Flex and Bison. At the moment, you will only find a tutorial on how to write a compiler with SableCC. But I will add a Flex and Bison one soon. I hope you find this section useful.



If you have any queries or suggestions for improvements, please do not hesitate to contact me.



Books



© 2002, 2003 Fidel Viegas. All rights reserved.