Programming Your Own Language in C++

Re:Programming Your Own Language in C++ by PeCaN on Sunday August 07, 2016 @11:53PM (#12245405)

Doesn't ANTLR usually generate a bottom-up parser? I've never used ANTLR but it would be very odd to generate a recursive descent parser; LR grammars are parsed bottom-up (presumably the ‘LR’ in ‘ANTLR’).

Bottom-up parsers are nigh unreadable by mortals.

[ Parent | on HN ]

Re:Programming Your Own Language in C++ by chubot on Monday August 08, 2016 @12:34AM (#12245523)

ANTLR generates top down parsers which use a few different algorithms, including Parr's LL(star) algorithm and the new ALL(star) algorithm for antlr 4:

https://scholar.google.com/scholar?cluster=11340764028758422...

https://scholar.google.com/scholar?cluster=70305927860962254...

The ANTLR acronym is explained here and doesn't have anything to do with LR grammars: http://www.antlr.org/

[ Parent | on HN ]