- 博客(7)
- 收藏
- 关注
RSS订阅原创 编译原理总结
编译原理旨在介绍编译程序构造的一般原理和基本方法。包括语言和文法、词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等内容。在刚开始学习的时候内容还比较好理解，在语言和文法中，还算比较易懂，然而在进入第三章词法分析后，内容变得繁琐难懂，自己看书也很难看懂，在NFA和DFA的推到过程中需要仔细思考，很容易在确定化工程中出现错误。在DFA化简过程中，也要区分终态和非终态。第四章的LL(...
2018-06-12 15:48:36
745
原创 第七章——语义分析和中间代码产生
一、语义分析的任务1.审查每一个语法结构的静态语义，即验证语法正确的结构是否有意义。 如：赋值语句：x:=x+y,左边变量类型与右边变量类型是否一致。2.在语义正确的基础上生成一种中间代码或目标代码。 二、语义分析的范围1.确定类型：确定标识符所关联的数据类型。2.类型检查：按语言的类型规则，检查运算的合法性与运算分量类型的一致性，必要时作类型转换。3.识别含义：根据语言的语义定义（形...
2018-06-04 10:41:07
4303
原创 第六章——属性文法和语法制导翻译
一、属性文法1.属性文法：是在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“值”（称为属性）。属性:代表与文法符号相关的信息，和变量一样，可以进行计算和传递。综合属性用于“自下而上”传递信息在语法树中，一个结点的综合属性的值，由其子结点的属性值确定S—属性文法：仅仅使用综合属性的属性文法2.属性的分类：综合属性继承属性（2）继承属性：用于“自上而下”传递信息。在语法树中...
2018-06-04 10:15:31
5014
原创 第五章 语法分析——自下而上分析
自下而上分析过程：边输入单词符号，边归约。核心问题：识别可归约串规范归约的定义：假定a是文法G的一个句子，我们称序列an，an-1，，a0是a的一个规范归约，如果此序列满足： (1) aan= aa (2) aa0为文法的开始符号，即aa0=S (3) 对任何i，0 < i <= n， aai-1是从aai经把句柄替换成为相应产生式左部符号而得到的。句柄:一个句型的最左直接...
2018-05-16 21:29:59
2117
原创 第四章——语法分析
语法分析器的功能：语法分析是编译过程的核心部分。它的任务是在词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。LL(1) 分析法：LL：L：left->right扫描；L：最左推导。消除直接左递归：设有产生式 P→Pα|β (1) 其中β不以P开头，α不为ε。那么，我们可以把P的规则改为如下的非直接左递归形式： P→βP’ ...
2018-04-22 22:58:35
365
原创 编译原理-第三章-词法分析
知识总结与感受：第三章词法分析，首先学到了词法分析器的功能和输出形式源程序—>词法分析器—>单词符号，单词有基本字，标识符，常数，运算符，界符这五种。词法分析器输出的单词符号常常用二元式来表示：<单词种别，单词符号的属性值>单词符号的识别有超前搜索，直接分析法，状态转换图法这三种。其中，超前搜索在单词识别的过程中，通过向前多读几个符号的形式，准确的进行单词的识别。一旦确定识...
2018-04-02 20:32:07
744
1
原创 编译原理-第二章-高级语言及其语法描述
知识总结语法三个基本概念a.字母表：(1)大小写英文字母(2)数字 (3)特殊字符b.单词符号：是语言中具有独立意义的最基本结构c.语法单位：由单词符号构成的更大的结构 语法：一组规则，用这组规则可以产生形式上正确的程序。语义：指这样的一组规则，使用它可以定义一个程序的意义。语法规则：词法规则和语法规则语义规则：描述语法单位的功能和含义一个数据类型通常包括以下三种要素：1.用于区别这种类型的数据对...
2018-03-23 23:41:45
543
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人