
编译原理
zhouhuozhi
奋斗,探求,不达目的誓不罢休
展开
-
理性看待编译原理
学编译原理已经有6周了,可说实话,到目前为止还是不清楚学编译原理到底能做些什么又或者说它在软件开发中运用体现在哪里。今天在跟老师闲聊中,问了他这么个问题,“编译原理要学到哪个程度 ?”很高兴,他给我详细的回答,通过学习的层次一一分析:第一个层次:会做题,应付考试。第二个层次:理解编译原理中一些处理方法的思路与基本原理。第三个层次:能够将编译原理的一些方式方法运用到编译器编程中去。其中他比较强原创 2009-04-21 16:30:00 · 1860 阅读 · 0 评论 -
LL(1)语法分析
LL(1)分析法的功能是利用LL(1)控制程序根据显示栈栈顶内容、向前看符号以及Ll(1)分析表,对输入符号串自上而下的分析过程。可通过消除左递归、提取左因子把非LL(1)文法改造成LL(1)文法。在LL( 1) 预测分析程序设计过程中,最重要的两个问题是预测分析表的构造和相关数据结构的设计。而预测分析表的构造首先必须计算文法每个非终结符的FIRST集和FOLLOW集。数据结构和算法实原创 2009-04-30 23:44:00 · 13094 阅读 · 3 评论 -
LR语法分析------LR(0)、SLR(1)
概述: LR分析法是一种自下而上进行规范归约的语法分析法,L指从左到右扫描输入符号串,R是指构造最右推导的逆过程。对大多数无二义性上下文无关文法描述的语言都可用它进行有效的分析。主要分析器有LR(0),SLR(1),LR(1),LALR(1):LR(0):在分析的每一步,只需根据当前栈顶状态而不必向前查看输入符号就能确定应采取的分析动作。所能分析的LR(0)文原创 2009-05-03 00:46:00 · 23991 阅读 · 10 评论 -
“逼”字-----贯穿于我的编译器开发
今天跟同学们闲聊,得知他们大都准备以管理系统或网站开发为本学期的课程设计。说心理话,学JAVA以来,我就非常向往开发个中型的管理系统,因为从中我将有机会接触到网络编程、数据库配置与设计以及各种设计模式。可这次我是不可能做这方面的了,或许是太放不下“编译器”的缘故吧。为什么我铁定了心做编译器?我想了好久,也还是没找到满意的答案。回想起上个学期,自己也像现在一样,固执的选择了“电梯模拟”,把自己折腾得原创 2009-05-26 00:26:00 · 936 阅读 · 1 评论