C的文法，应该算作是LR还是LALR还是SLR，为什么?

erqerq126 2011-02-06 10:29:26

如题，能否简单的比较和解释一下，C语言的文法应该属于哪一种?

谢谢！

...全文

137 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

dragonbooker 2011-02-08

打赏
举报

回复

当前gcc的前端使用的是LALR(1)文法，文法和C编译器的实现有关，同样也可以选用SLR文法实现编译器前端。

AnYidan 2011-02-08

打赏
举报

回复

[Quote=引用 3 楼 zhao4zhong1 的回复:]
《编译原理》
[/Quote]
+1

赵4老师 2011-02-07

打赏
举报

回复

《编译原理》

MSOKD 2011-02-07

打赏
举报

回复

等等编译高手来解答

as010wxw 2011-02-06

打赏
举报

回复

不知道&……

程序说明：该程序能够根据给定的文法判断它是否为LR0，SLR1，LR1，LALR1文法；打印项目集，分析表，Go函数；若文法属于LR1，将进行LALR1文法的判断，若属于LALR1文法，将继续打印LALR1文法的项目集，分析表和Go函数。

LR1状态图构造与LR1与LALR分析表构造的Flash程序与代码（包含.fla,.as,.exe文件） ●LR1状态图构造 →输入文法，可以构造出LR1状态图 →可以对状态图用张力-斥力模型自动布局 →点击状态编号以高亮显示该状态 →状态超过20个，布局会变得很慢 →请勿输入格式错误的文法 ●LR1与LALR分析表构造 →输入文法，可以构造出LR1和LALR分析表 →shift/reduce冲突会显示出重叠，当前没有显示reduce/reduce冲突 →只能运行一次，若要再次构造，请重新启动程序

摘要：编译器的构造中，语法分析是一个非常关键也是较难的部分之一，虽然现在已经有非常成熟的语法分析器的生成器，但是真正大的编译器设计者还是会选择自己处理语法分析。其中，自顶向下的方法有递归下降分析，非递归预测分析等，但是前者递归无法满足程序嵌套的深入，很容易形成栈溢出；后者手工构造对于稍微大的文法无法显得捉襟见肘。幸运的是：自底向上分析能够很好的解决上述问题。其中LR(0)， LR(1)以及LALR(1)对程序设计语言语法分析提供了很好的解决方案。但是他们三者的性能如何，到底实际中适和使用哪种分析方法？很多书都提出LALR分析方法同时拥有了前两者的优点，所以是最提倡的。据笔者所知，YACC(Yet Another Compiler- Compiler )语法分析器生成器所使用的方法正是LALR分析法。资源中是LALR语法分析器分析表的自动构造算法的所有代码。能够分析标准C语言文法等，采用和YACC类似的方式LALR高效版本产生分析表。其中论文本文旨在用程序证明LALR语法分析方法的最优性以及LR(1)方法的不可行性。作者此次正好利用编译原理论文的机会，和大家一起去实践的证明一下吧！关键词：LR(0) ；LR(1)；LALR(1)；语法分析；规模；效率；论证 YACC

关于SLR,LR(1)及LALR(1)在实践中的效率及状态集规模的探讨以及程序代码摘要：编译器的构造中，语法分析是一个非常关键也是较难的部分之一，虽然现在已经有非常成熟的语法分析器的生成器，但是真正大的编译器设计者还是会选择自己处理语法分析。其中，自顶向下的方法有递归下降分析，非递归预测分析等，但是前者递归无法满足程序嵌套的深入，很容易形成栈溢出；后者手工构造对于稍微大的文法无法显得捉襟见肘。幸运的是：自底向上分析能够很好的解决上述问题。其中LR(0)， LR(1)以及LALR(1)对程序设计语言语法分析提供了很好的解决方案。但是他们三者的性能如何，到底实际中适和使用哪种分析方法？很多书都提出LALR分析方法同时拥有了前两者的优点，所以是最提倡的。据笔者所知，YACC(Yet Another Compiler- Compiler )语法分析器生成器所使用的方法正是LALR分析法。本文旨在用程序证明LALR语法分析方法的最优性以及LR(1)方法的不可行性。作者此次正好利用编译原理论文的机会，和大家一起去实践的证明一下吧！

LALR(1)类文法判定及其分析器构造课程设计内容全面,LALR(1)类文法判定及其分析器构造

69,371

社区成员

243,080

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章