已阅读5页，还剩12页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
复习要点,第1章引论编译程序、解释程序编译程序的5个阶段遍编译前端与后端,复习要点,高级语言极其语法描述（P2.3节）上下文无关文法、最左推导、最右推导、句子、句型、语言、语法分析树、二义性文、形式语言分类,复习要点,词法分析正规式、正规集、有限自动机（确定的有限自动机、非确定的有限自动机）三者之间的相互转化自动机的确定化、化简,复习要点,语法分析-自上而下分析递归下降分析法LL（1）分析法消除左递归、提左因子、FIRST集、FOLLOW集P73:LL(1)文法的判定条件LL(1)分析器的构造：P76-79,复习要点,语法分析-自下而上分析移进-归约、规范规约、短语、直接短语、句柄算符优先分析算符文法、素短语、最左素短语LR分析法LR(0)、SLR,LR分析法考核要点,构造文法GS的LR(0)项目集规范族及相应的DFA。构造文法的LR(0)或SLR分析表对于输入串xxxxxxx，给出LR(0)或SLR分析器所作出的动作。,复习要点,属性文法和语法制导翻译属性文法、继承属性、综合属性、S-属性文法、L-属性文法、翻译模式S-属性文法的自下而上计算,复习要点,语义分析和中间代码产生中间语言形式：后缀式、三地址代码（主要是四元式）控制语句的翻译,字母表0,1,2,3对给定正则表达式0*（1|23）（0|12）0（1|13）*构造与之等价的NFAM。,习题举例,设文法G(S):SS+aF|aF|+aFF*aF|*a消除左递归和回溯；构造非终结符的FIRST和FOLLOW集合；构造预测分析表(4)给出句子a*a+a*a的LL(1)分析过程（格式：栈，输入缓冲区，动作）,习题举例,解：SaFS|+aFSS+aFS|F*aFFF|FIRST(S)=a,+FOLLOW(S)=#FIRST(S)=+,FOLLOW(S)=#FIRST(F)=*FOLLOW(F)=+,#FIRST(F)=*,)FOLLOW(F)=+,#,习题举例,习题举例,文法GS的产生式为：SS+A|AAA*S|BBa|（S）给出（a+a）*a的最左推导、最右推导及相应的分析树；列出句型B+A*B的所有短语、直接短语和句柄。,习题举例,已知文法G=(b,e,f,S,S,R,T,S,P)其中P:(0)SS(1)SbRST(2)SbR(3)Re(4)
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论