- 博客(7)
- 收藏
- 关注
原创 第七章 语义分析和中间代码的产生
语义分析包括确定类型,类型检查,识别含义,控制流检查,一致性检查和相关名字检查以及其他功能。他的任务是检查语法的正确结构是否有意义并在语义正确的基础上生成一种中间代码和目标代码。其中语法的制导翻译包括自底向上的语法制导翻译和自顶向下的语法制导翻译。而他生成的中间语言形式包括1.波兰表示(前缀式,运算符在前)和逆波兰表示(后缀式,运算符在后),2.图表示法即抽象语法树形式其结构使中序遍...
2018-06-15 16:37:38 668
原创 编译原理学习总结
本学期学习了编译原理,感觉他跟前面的学习的计算机的有关的专业学科有一定的关联,比如数据结构,计算机组成与结构,编译原理,等等。其中第一章讲了...
2018-06-15 16:36:58 817
原创 第六章 属性文法和语法制导翻译
属性文法 是在上下文无关文法的基础上为每个文法符号(终结符或非终结符)配备若干个相关的“值”(称为属性)。 属性:代表与文法符号相关的信息,和变量一样,可以进行计算和传递。 例:类型、值、代码序列、符号表内容等编译阶段中的语义分析及中间代码的形成和语法分析称为语法制导翻译。其为CFG中的文法符号设置语义属性,用来表示语法成分对应的语义信息。文法符号的意义属性值是与文法符...
2018-06-15 16:30:54 766
原创 第五章 自下而上分析法
自上而下的分析,是从文法的开始符号出发,试图推导出句子。它要解决的关键问题是在对某一个非终结符进行推导时,选择以它为左部的多个产生式中的哪一个。自下面上的分析,是从输入符号串出发,试图归约到文法的开始符号。分析过程中,每次选择与某个产生式右部符号串相同的一个子串进行归约。它要解决的关键问题是如何确定一个可归约的子串。1.自下而上分析过程(1)设置一个存放符号的栈称为符号栈,用于记录分析的过程和确定...
2018-05-21 11:31:34 2022
原创 第四章
本章学习了一些有点杂乱但是了解明白了也不是很杂乱的术语。 这一章讲的是语法,主要是自顶向下推导的语法,可以说自顶向下推导就是从树的根节点到分支节点,再到叶节点,也可以说成是自起始符向句子推导,也就是说上就是起始符,下就是句子,是具体的。其中涉及了递归下降分析器的设计主要这章涉及了LL(k)分析,其中第一个L是表示从左向右推导,第二个L表示产生最左推导,k表示在每一步中需要向...
2018-04-22 22:06:11 198
原创 第三章
第三章、词法分析功能依附:词法分析器:词法分析器可用来预处理字符串——》在输入后,识别前,去掉中间的空格,使识别更顺畅,识别过程中涉及超前搜索,可将需要识别的字符串的后一个字符识别上,若该字符是其他字符,则停止识别,并将该字符放回去(退还给输入串)。这种识别过程可由状态转换图来表示,清晰直观。状态转换图由多个结点代表状态,并且其中有至少一个终态。 NFA和DFA 是两种状态转换图NFA可以转换成...
2018-04-03 11:51:13 228
原创 一二章
一、二章1、翻译程序 能够把一种语言装换成另一种语言2、编译程序 源语言是高级语言,编译成低级语言的翻译程序。3、编译程序的结构词法分析器,又称扫描器,输入源程序,进行词法分析,输出单词符号。语法分析器,简称分析器,对单词符号串进行语法分析,识别出各类语法的单位,最终判断输入串是否构成语法上正确的程序。语法分析与中间代码产生器,按照语义规则对语法单位进行语义分析并把他们翻译成一定形式的中间代码。优...
2018-03-25 12:17:14 468
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人