Recursive descent parsing for grammars with contexts
Recursive descent parsing for grammars with contexts
Recursive descent parsing for grammars with contexts
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Results<strong>Recursive</strong> <strong>descent</strong> parser:Theory:conjunction in rules: scan the substring multiple timesright <strong>contexts</strong> (✄, ): to choose suitable alternatives of rulesbacktracking: to go over the alternativesmemoization: linear time instead of exponentialmathematically sound definition of right <strong>contexts</strong>(“look-ahead”) <strong>with</strong>in recursive <strong>descent</strong>higher expressive power, but still linear timeMikhail Barash<strong>Recursive</strong> <strong>descent</strong> <strong>for</strong> <strong>grammars</strong> <strong>with</strong> <strong>contexts</strong>