- 博客(7)
- 收藏
- 关注
RSS订阅原创 编译原理学习总结
编译原理作为一门理论课比操作系统组成结构有意思的多，跟离散数学有些相像，还是挺感兴趣的。尽管我们只简单的学了十二个周，但是还是收获了很多。前人从电子元器件到集成电路实现计算，实现机器语言，操作系统，作为一个计算机的学生，没有那种思维。编译原理讲的是计算机高级编程语言的编译的原理，系统的告诉我们一个高级语言的是怎么从我们按照语言的使用方法编写一个程序变成在计算机上执行的机器语言。从词...
2018-06-15 14:01:17
383
原创 编译原理语义分析和中间代码生成
语义分析的任务：审查每一个语法结构的静态语义，即验证语法正确的结构是否有意义在语义正确的基础上生成一种中间代码或目标代码语义分析的范围：确定类型：确定标识符所关联的数据类型类型检查：按语言的类型规则，检查运算的合法性与运算分量类型的一致性，必要时作类型转换识别含义：根据语言的语义定义（形式或非形式），识别程序中各构造成分组合到一起的含义，并作相应的语义处理（生成中间代码或目标代码）控制流检查：控制...
2018-06-15 13:05:33
5849
原创 编译原理属性文法和语法制导翻译
属性文法：是在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“值”（称为属性）。属性：代表与文法符号相关的信息，和变量一样，可以进行计算和传递。属性分类：综合属性和继承属性综合属性：用于”自上而下“传递信息在语法树中，一个结点的综合属性的值，由其子结点的属性值决定S-属性文法：仅仅使用综合属性的属性文法继承属性：用于”自上而下“传递信息在语法树中，一个结点的继承属性由此结...
2018-06-15 12:31:47
4740
原创 编译原理语法分析-自上而下分析
语法分析的过程包括自上而下的推导和自下而上的规约。递归下降分析器的设计（LL分析，自上而下的推导）语法分析器的自动生成（LR分析，自下而上的规约）自上而下面临的问题：文法的左递归问题回溯的不确定性，要求我们将已经完成工作推倒从来，虚假匹配的问题不能准确地确定输入串中出错的位置效率低LL(1)分析法：******消除直接左递归******产生式 P→Pα|β (1) 其中β不以P开头，α不为...
2018-04-25 12:47:05
816
原创 编译原理词法分析
词法分析器：正规表达式与有限自动机三个问题： 正规式<->NFA NFA->DFA DFA->化简一些概念：我们可以把具有相同特征的字放在一起组成一个集合，即所谓的正规集，然后使用一种形式化的方法来表示正规集，即所谓的正规式（1)ε和φ是∑上的正规式,它们所表示的正规集分别为{ε}和φ (2)任何a∈∑,是∑上的一个正规式,他所表示的正规集为{ a } ...
2018-04-08 13:53:57
328
原创 编译原理高级语言及其语法描述
程序语言的定义：语法和语义语法中的基本概念：1.字母表：一个有限的字符集，包括大小写字母、数字、特殊字符2.单词符号：语言中具有独立意义的最基本结构，包括：常数，标识符，基本字、算符和界符3.语法单位：由单词符号构成的更大的结构，包括表达式、语句、分程序（语句块）、函数（有返回值）、程序语法：一组规则，这组规则产生形式上正确的程序，词法规则和语法规则词法规则：合法单词的构成规则，也就是如何从字母表...
2018-03-23 23:01:01
1028
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人