3 ms·

http://www.bayfronttechnologies.com/mc_tutorial.html http://www.bayfronttechnologies.com/mc_tutorial.html

• btilly 14y ago
  That explains how to write a top-down (or recursive-descent) parser. Humans generally find it easier to understand and write top-down parsers. Tools like YACC exist to make it easier for humans to specify bottom-up (or shift-reduce) parsers. They have a number of benefits over top-down parsers including performance. If you want to understand the magic of YACC, without the whole "it's magic" bit, you need to understand how to write shift-reduce parsers.
  • seanmcdirmid 14y ago
    Recursive descent is nice if you want to finesse your error recovery, which is much more important these days than raw parsing performance. Times are a changing...
  • aaronblohowiak 14y ago
    Ahh, I have not really dug into shift-reduce parsers, but I am finding the wikipedia article to be surprisingly well written (once you get to the portion about the gramar for the example..)