前端之家收集整理的这篇文章主要介绍了
什么是可以解析C代码的最简单的解析算法?,
前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
有没有人知道广泛使用的解析算法最弱的家庭可以解析C
代码?那就是C语法LL(1),LR(0),LALR(1)等?我很好奇,因为作为一个侧面项目,我有兴趣为这些家庭之一编写一个解析器
生成器,并希望最终能够解析另一个侧面项目的C
代码.
似乎是
Bison uses an LALR(1)解析器. LALR解析器比LL解析器更强大,但也更复杂.从这里我怀疑LALR(1)可能是解析C
代码最弱的解析算法.
除非你真的设置滚动自己的识别器. ANTLR可能是你最好的选择. ANTLR使用LL *算法(实际上是LALR).
原文链接:https://www.f2er.com/c/114916.html