什么是可以解析C代码的最简单的解析算法?

有没有人知道广泛使用的解析算法最弱的家庭可以解析C代码?那就是C语法LL(1),LR(0),LALR(1)等?我很好奇,因为作为一个侧面项目,我有兴趣为这些家庭之一编写一个解析器生成器,并希望最终能够解析另一个侧面项目的C代码.
最佳答案
似乎是Bison uses an LALR(1)解析器. LALR解析器比LL解析器更强大,但也更复杂.从这里我怀疑LALR(1)可能是解析C代码最弱的解析算法.

除非你真的设置滚动自己的识别器. ANTLR可能是你最好的选择. ANTLR使用LL *算法(实际上是LALR).

转载注明原文:什么是可以解析C代码的最简单的解析算法? - 代码日志