What advantages do LL parsers have over LR parsers?

后端 未结 6 1616
感情败类
感情败类 2021-01-30 04:36

What advantages do LL parsers have over LR parsers to warrant their relative popularity in today\'s parser generator tools?

According to Wikipedia, LR parsing appears to

6条回答
  •  谎友^
    谎友^ (楼主)
    2021-01-30 05:09

    LL Parsings worst case complexity is O(n^4), whereas LR parsing's worst case complexity is better, O(n^3).

    (But no one would ever write O(n^4) grammar.)

    https://en.wikipedia.org/wiki/Top-down_parsing

提交回复
热议问题