For a long time I’v wanted to push my Parser project which was a university project for Principles of Compiler Design course to GitHub. Now I’v found the time to do it and you can download it here.

2 years ago I started learning Perl, soon Perl became my favourite programming language. It was then that our professor gave us the scanner project for C language. He told us that we can use the programming language of our choice. We were also allowed to use regular expressions. So I thought Perl is the best language for writing the project. In a month I read Learning Perl book and other necessary stuff and became ready to write the scanner. Scanner was my first Perl project. When I gave the project to professor, he said that I was the first person who has written the project in Perl :)

After Scanner, professor gave us a simple C grammar for a parser project. I wrote that in Perl too. The result (with a little change) is here.

The used grammar exists in the documents directory. Along with other things that are produced from grammar: the LL(1) grammar after left factoring and left recursion removal, FIRST and FOLLOW sets and the parse table.

Take a look at the for its usage and some dummy C code for using in scanner and parser.



./ [file_name]

Output: Symbol Table (tokens)


./ [-s] [file_name]

Output: Table of parsing process

With -s switch you can also see the scanner’s output.

Simple C Parser on GitHub