Search the Community
Showing results for tags 'pratt'.
Found 1 result
-
For those of you (and I know from previous discussions that there are people out there) making your own compilers and interpreters and choosing not to use tools like yacc. Pratt's parser is a predictive parser, but with a number of improvements that make it so easy to implement you wonder why in the 38 since the original paper was published it hasn't been used in more than a small handful of projects. Look it up if you ever consider hand writing a parser. I managed to write a calculator from first principles in 30 mins. 20 minutes of that was writing the lexer. Mat Edit: Just to give you an idea of how unused this is... Google "Pratt's Parser" and you'll get this thread as the first result.
