Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

No, even if a grammar is ambigious it can require unbound look-ahead to be parsed, although this is very rare the case for meaningfull grammars such as the ones you would write for a programming language.

What I wanted to say that you do not need complex algorithms to implement parser if you do not have a grammar that can be parsed with look-ahead lexical element.



I mend to say: No, even if a grammar is not ambiguous ...




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: