编译原理
文章平均质量分 84
Xuannn_n
社畜
展开
-
【编译原理】第五章总结
符号表管理思维导图总结符号表的定义、作用和主要操作符号表基本结构中的名字和特性的含义、PL0编译系统中符号表采用的组织方式以PL0编译系统为例阐述分程序结构语言的符号表组织思维导图总结符号表的定义、作用和主要操作定义:在编译过程中,编译程序用来记录源程序中各种名字的特性信息叫做符号表, 所以也称为名字特性表。1)名字:程序名、过程名、函数名、用户定义类型名、变量名、常量名、枚举值名、标号名等。2)特性信息:上述名字的种类、类型、维数、参数个数、数值及目标地址(存储单元地址)等。作用:保证语原创 2021-07-03 14:47:40 · 444 阅读 · 0 评论 -
【编译原理】第四章总结
语法分析和自底向上语法分析思维导图总结语法分析的功能和任务自顶向下分析算法的基本思想自顶向下语法分析中,消除左递归和回溯消除左递归文法消除直接左递归消除 一般左递归回溯问题自底向上分析算法的基本思想递归下降分析法思维导图总结语法分析的功能和任务功能:根据文法规则,从源程序单词符号串中识别出语法成分,并进行语法检查基本任务:识别符号串S是否为某语法成分自顶向下分析算法的基本思想基本思想:例题:一般过程:给定符号串S,若预测是某一语法成分,则可根据该语法成分的文法,设法为S构造一原创 2021-06-26 12:52:16 · 430 阅读 · 0 评论 -
【编译原理】第三章总结
词法分析思维导图总结词法分析程序的功能及实现方案功能实现方案单词种类及词法分析程序的输出形式单词种类单词内部形式正则文法及其状态图左线性文法的状态图画法(重难点)句子识别算法(重点)词法分析程序的设计与实现思维导图总结词法分析程序的功能及实现方案功能词法分析:根据词法规则识别及组合单词,进行词法检查删去空格字符和注释对数字常数完成数字字符串到二进制数值的转换实现方案词法分析单独为一遍:优点:结构清晰、各遍功能单一缺点:效率低词法分析为单独子程序:优点:效率高单词种类原创 2021-06-26 11:20:20 · 414 阅读 · 0 评论 -
【编译原理】第二章总结
文法和语言的概念及表示思维导图总结基础字母表和符号串符号串和符号串集合的运算文法和语言语法树与二义性文法文法的表示和分类思维导图总结基础产生式:规则,如A->B即A定义为B,在EBNF中记为::=规则左部:如A->B的A规则右部:如A->B的B生成式:推导,A=>B即A能推导出B非终结符:可以继续推导,可以在规则左部和右部,用大写字母表示或<>括起来终结符:不可继续推导,不能单独出现在规则左部,用小写字母表示识别符:即文法开始符,第一条产生式的左边原创 2021-06-25 17:52:05 · 1042 阅读 · 1 评论 -
【编译原理】第一章总结
概论知识脑图总结重点基本概念源程序、翻译程序和目标程序三者关系![在这里插入图片描述](https://img-blog.csdnimg.cn/2021062500275660.png)![在这里插入图片描述](https://img-blog.csdnimg.cn/20210625002803421.png)编译程序的逻辑部分和特点知识脑图总结重点基本概念源程序:用汇编语言或高级语言编写的程序。翻译程序:将源程序转换成目标程序的程序称为翻译程序,指各种语言的翻译器汇编程序:用汇编语言书写原创 2021-06-25 14:57:57 · 455 阅读 · 1 评论