编译原理
bingo~ 针对现阶段学期所学关于【编译原理】这门课程的知识总结与归纳,以便后期复习,随时查阅
Little-BingoQ
这个作者很懒,什么都没留下…
展开
-
【编译原理】第6章 自下而上的语法分析——LR分析
6 自下而上的语法分析——LR分析目录一、自下而上语法分析概述LR(0)SLR(1)【LR(0)的改进】、LR(1)【LALR(1)的改进】、LALR(1)LR(K)一、自下而上语法分析概述bingo~ ✨...原创 2020-05-20 22:38:46 · 4551 阅读 · 0 评论 -
【编译原理】第5章 自下而上的语法分析——优先分析法
5 自下而上的语法分析目录一、自下而上语法分析概述二、自下而上的分析算法1、 简单优先分析优先关系2、算符优先分析一、自下而上语法分析概述自下而上语法分析试图将一个字符串反向规约至开始符号。自下而上语法分析比自上而下语法分析更有效率,对语法的限制更少。自下而上语法分析的策略:移进–规约分析;移进就是将一个终结符推进栈归约就是将0个或多个符号从栈中弹出,根据产生式将一个非终结...原创 2020-04-30 01:36:13 · 5325 阅读 · 1 评论 -
【编译原理】第4章 LL(1)文法及其分析程序
4 LL(1)文法及其分析程序目录一、自顶向下分析的问题二、LL(1)文法FIRST集、FOLLOW集和SELECT集LL(1)文法定义LL(1)分析程序实现三、非LL(1)文法的改造语法分析任务:在词法分析识别出单词符号串的基础上,分析并判定程序的语法结构是否符合语法规则分析算法分类(语法分析方法):自上而下分析法:从文法的开始符号出发,反复使用各种产生式,寻找与输入符号匹配的最...原创 2020-04-10 01:33:59 · 4510 阅读 · 1 评论 -
【编译原理】第3章 词法分析
3 词法分析目录源程序从左至右进行扫描 ,识别为单词描述和刻画语言中的原子单位–单词 识别机制:有穷状态自动机描述程序设计语言(PL/0)的词法的机制是3型文法和正则表达式1.词法分析程序词法分析–逐个读入源程序字符并按照构词规则切分成一系列单词单词是语言中具有独立意义的最小单位,包括保留字、标识符、运算符、标点符号和常量等。 ...原创 2020-04-01 23:14:45 · 1358 阅读 · 0 评论 -
【编译原理】第2章 文法和语言
2 文法和语言目录1、基本概念2、文法和语言的形式定义3、文法的类型4、上下文无关文法及其语法树5、上下文无关文法的句型分析6、有关文法使用中的一些说明章节小练1、基本概念语言:由句子组成的集合,是由一组记号所构成的集合。语言研究三方面:语法、 语义、 语用语法:表示构成语言句子的各个记号之间的组合规律 一套规则语义:表示按照各种表示方法所表示的各个记号的特定含义(各个记号...原创 2020-03-25 16:02:12 · 2600 阅读 · 0 评论 -
【编译原理】第1章 引论
1 引论目录一、基本概念二、编译过程三、PL/0编译程序题目练习拓展: 高级程序语言--参数传递一、基本概念源语言程序:源语言编写的程序,源语言一般指的是编写源程序所用的语言,它必须翻译成机器语言才能在计算机中使用。目标语言程序:由计算机的机器指令构成的程序。翻译程序的输出称目标程序,一般目标程序都是机器语言程序,输出的语言即目标语言。翻译程序:把某种语言程序(源语言程序)等价转换...原创 2020-03-25 14:12:29 · 1219 阅读 · 1 评论