Parser Generator had always been a milestone for myself. After so many years, I finally think I am ready for this. About 2 or 3 years ago, I try to read the source code of lemon parser generator and that was the first time that I saw real implementation of the theories taken from book.
But I am still hesitate about which language to use. C is more natural but lack of some fundamental data structures such as list or set. But using python means that I'll have to 'invent' my own syntax. So..
These days we have more options with parser generators, PEG is an example that is more descriptive and allows us to unify the lexer and the parser; Also parser combinators provides us a good alternative for writing parser. While I think write a traditional LALR parser generator would be most challenging. That would be my self graduation project!
Parser Generator had always been a milestone for myself. After so many years, I finally think I am ready for this. About 2 or 3 years ago, I try to read the source code of lemon parser generator and that was the first time that I saw real implementation of the theories taken from book.
But I am still hesitate about which language to use. C is more natural but lack of some fundamental data structures such as list or set. But using python means that I'll have to 'invent' my own syntax. So..
These days we have more options with parser generators, PEG is an example that is more descriptive and allows us to unify the lexer and the parser; Also parser combinators provides us a good alternative for writing parser. While I think write a traditional LALR parser generator would be most challenging. That would be my self graduation project!
Resources