search

objmagic / LR

explore different techniques to generate LR(k) parsing code
MIT License
14 stars 1 forks source link

implement Pager's LR algorithm #4

Open objmagic opened 8 years ago

objmagic commented 8 years ago

textbook algorithm is slow

objmagic commented 8 years ago

also, refer to "Storing a sparse table"

http://i.stanford.edu/pub/cstr/reports/cs/tr/78/683/CS-TR-78-683.pdf