- 博客(5)
- 收藏
- 关注
原创 第六、七章总结
第六章 属性文法和语法制导翻译属性的分类: 综合属性 继承属性对于文法的每一个产生式配备一组属性的计算规则,则称为语义规则。需要注意的是:(1)终结符只有综合属性,它由词法分析器提供(2)非终结符既可以有综合属性也可以有继承属性,文法开始符号的所有继承属性作为属性计算前的初始值。(3) 产生式右边符号的继承属性和产生式左边符号的综合属性都必须提供一个计算规则(4) 产生式左边符...
2018-06-10 23:01:31 358
原创 编译原理-语法分析总结
语法分析---自上而下分析 上一章中,用正规式描述了单词符号的结构,并研究了如何用有限自动机构造词法分析器的问题。由于正规式与正规文法是等价的,它们的描述能力有限,因此将上下文无关文法用作语法分析的基础。这一章学习了自上而下的语法分析,在此做一总结。 本章包含五个部分,语法分析器的功能,自上而下分析面临的问题,LL(1)分析法,递...
2018-04-17 23:19:42 2031
原创 编译原理-词法分析总结
课程总结第三章词法分析我认为是比较难理解的一章。本文主要介绍在词法分析过程中需要用到的一些基本概念,包括词法单元、模式和词素以及三者之间的关系,理解这些内容对学习词法分析过程十分重要。首先要了解词法分析的任务。词法分析的任务:从左至右逐个字符的对源程序进行扫描,产生一个个的单词符号,把作为字符串的源程序改造成为由单词符号串组成的程序。那么以词法分析为功能,词法分析器是将一个字母作为分析目标,根据该...
2018-04-02 22:59:04 3503
原创 编译原理-高级语言及其语法描述作业总结
本章主要分为四大部分:程序设计语言的语法、程序设计语言的语义、程序设计语言的特点、程序设计语言的语法描述。本博文除了总结课堂知识以外,还增加了第五部分:感想,用来记录学习本章的学习方法和感悟等。一、语法:一组规则,用这组规则可以产生形式上正确的程序。分为 词法规则(合法单词的构成规则) 和 语法规则(合法程序的构成规则);三个基本概念:1.字母表2.单词符号语言中具有独立意义的最基本结构3.语法单...
2018-03-16 23:01:25 979
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人