- 博客(6)
- 收藏
- 关注
原创 编译原理课程总结
编译原理总结 编译原理是计算机专业的一门重要专业课,介绍编译程序构造的一般原理和基本方法。编译程序是把高级语言写成的源程序经过翻译转化成面向机器的代码,编译程序的工作主要分为五个阶段,包括词法分析、语法分析、语义分析和中间代码生成、代码优化和目标代码生成。 1.主要学习了编译程序的定义、过程和结构。编译程序由词法分析器、语法分析器、语义分析与中间代码产生器、优化器、目标代码生成器组成。2.高级...
2018-06-17 15:59:44
458
原创 第六、七章属性文法与语法制导翻译+语义分析和中间代码产生
知识点第六章1.属性文法①为文法符号E引进属性符号val,用E.val表示E的值②属性计算规则以赋值语句的形式给出,附在每个产生式后,用花括号括出③为表明同一符号不同的出现位置,用上角标区分④终结符的值由词法分析程序提供2.属性及分类属性代表与文法符号相关信息(例如其类型,值,代码序列……)属性分为综合属性与继承属性综合属性①用于“自下而上”传递信息②在语法树中,一个结点的综合属性的值,由其子结点...
2018-06-17 15:04:24
1293
原创 第五章 语法分析——自下而上分析
一、知识点一、移进归约1.基本思想 用一个寄存符号的先进后出栈,把输入符号一个一个地移进到栈里,当栈顶形成某个产生式的候选式时,即把栈顶的这一部分替换成(归约为)该产生式的左部符号。 2.归约 是指根据文法的产生式规则,把产生式的右部替换成左部符号。二、规范归约1.短语2.直接短语 特别是,如果有A=>β,则称β是句型αβ相对于规则A—>β 的直接短语。3.句柄一个句型的最左直接短语称...
2018-05-14 20:45:21
618
原创 第四章自上而下分析法
一、知识点语法分析器:工作本质是文法的产生式,识别输入符号串是否为一个句子自上而下分析方法:基本思想:对任何输入串,试图用一切可能的方法,从文法开始符号(根结)出发,从上而下地为输入串建立一棵语法树。即为输入串寻找一个最左推导。本质:是一种试探过程,是反复使用不同产生式谋求匹配输入串的过程1. 左递归消除(1) 将间接左递归改造为直接左递归 将文法中所有如下形式的产生式: ...
2018-04-30 19:10:54
1219
原创 第三章 词法分析
一、知识点词法分析的任务:从左至右逐个字符的对源程序进行扫描,产生一个个的单词符号,把作为字符串的源程序改造成为由单词符号串组成的程序。词法分析器的结构:输入缓冲区、预处理子程序、扫描缓冲区、扫描器。单词符号的识别:1. 超前搜索:在单词识别的过程中,通过向前多读几个符号的形式,准确的进行单词的识别一旦确定识别到的单词之后,需要进行扫描指针的回退,保证单词识别工作的顺利进行2. 直接分析法:根据读...
2018-04-02 21:06:29
242
原创 第二章 高级语言及其语法描述
一、知识点1、程序设计语言的语法和语义语法:一组规则,用这组规则可以产生形式上正确的程序;词法规则:合法单词的构成规则,也就是如何从字母表中选择字符构成一个合法单词(用有限状态自动机或正规式描述)。语法规则:合法程序的构成规则,也就是如何把各个单词符号组成更大的语法单位(语句、程序)(用上下文无关文法进行描述)语义是指这样的一组规则,使用它可以定义一个程序的意义。语义描述方法:属性文法和基于属性文...
2018-03-24 14:33:11
255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人