编译原理
托马斯大火车
~
展开
-
编译原理重点
消除左公因子消除左递归原创 2020-07-08 12:07:45 · 1289 阅读 · 0 评论 -
编译原理 第五章 (自顶向下分析,first、follow、select、LL(1)、消除左递归、左公因子)
自顶向下分析文章目录(1).确定分析的条件1.定义:2.例子:(2).开始符号集FIRST(α)2.例子:(重要!!!)(3).后跟符号集FOLLOW(A)2.例子:(重要!!!)(4).选择集合SELECT(A->α)1.定义(重要的公式!!):2.例子:(重要!!!)(5)LL(1)文法1.定义:2.LL(1)的含义(重要!!!!重要!!!!)(1).确定分析的条件1.定义:从文法的开始符出发,如能根据当前输入符号(单词符号)唯一地确定选用哪个产生式进行推导,则分析是确定的。2.例子:原创 2020-07-07 02:09:56 · 1655 阅读 · 0 评论 -
编译原理 第四章 part2(有穷自动机DFA、NFA与正则文法、正规式转换)
有穷自动机文章目录(1)有穷自动机(看看就行)1.定义:2.意义:3.分类(2)确定的有穷自动机(DFA)1.定义2.例子(重要!)2.2.状态转换图:2.3.状态转换矩阵3.DFA识别(接受字符串)①例子:(3)不确定有穷自动机(NFA)1.定义2.例子(重要!):3.NFA识别的字符串(看一下就好了,跟前面DNF差不多道理)(4)DNA与NFA的等价性(概念重要!)(5)NFA 转 DFA(重点!!)1.方法:(子集法)4.例题3(自己再写一次,在4月12日的ppt)(1)有穷自动机(看看就行)1原创 2020-07-04 01:42:23 · 3522 阅读 · 0 评论 -
编译原理 第三章 part3(上下文无关文法及其语法树、二义性、自下而上、自上而下、有害规则和多余规则)
上下文无关文法及其语法树,句型分析,有害规则和多余规则文章目录(1)上下文无关文法1.例子:(2)规范推导和规范句型1.定义:2.注意:3.例子:(一定要再写一次)(3)语法树1.作用:2.例子:3.定义:(应该没用,看一下就好了)(4)文法的二义性1.定义:2.例子:3.例子2(二义性文法变成无二义文法)4.注意:(5)句型的分析(概括)1.定义:2.分类:(看看就好)(6)自上而下的分析方法1.定义:2.例子:(感觉会考)3.自上而下方法的主要问题 : (是选择产生式)(7)自下而上的分析方法1.定义原创 2020-07-03 14:51:07 · 4863 阅读 · 3 评论 -
编译原理 第三章 part2 (四种文法类型)
四种文法类型文章目录(1)0型文法(短语文法)1.定义:2.特点:(2)1型文法(上下文有关)1.定义:2.特点:3.例子:(3)2型文法(上下文无关文法)1.定义:2.特点:3.例子:4.注意:(4)3型文法(正规文法)1.定义:2.特点:3.例子:4.注意:(5)总结0、1、2、3型文法①0型文法:产生式左部至少有一个非终结符②1型文法(上下文有关):产生式左边字符数量一定小于等于右边字符数量,不能越推越少③2型文法(上下文无关):左部唯一一个非终结符④3型文法(正规文法):右部的最开始的那一个一定是原创 2020-07-03 07:35:15 · 1784 阅读 · 0 评论 -
编译原理 第三章 part1 (文法和语言、字母表、符号串运算、闭包、产生式、推导规约、文法和语言)
第三章-文法和语言(一)语言1.语法①定义:语法是一组规则,用它可以形成和产生一个合适的程序②描述工具:文法③作用:定义什么样的符号序列是合法的,与符号的含义无关2.语义①定义:静态语义:一系列限定规则,确定哪些合乎语法的程序是合适的动态语义:表明程序要做什么②描述工具:指称语义,操作语义等③作用:检查类型匹配,变量作用域等(二)文法(后面一点的地方有更详细的)1.定义:文法是语言语法的描述工具,实现用有穷的规则把语言的无穷句子集描述出来2.作用:严格定义句子的结构,是判断句子原创 2020-07-02 21:21:51 · 5548 阅读 · 1 评论 -
编译原理 第一章(源程序、目标程序、解释器、编译器、词法语法语义分析)
第一章(一)什么是编译程序1.编译程序将用高级语言书写的程序翻译成等价的低级语言程序(汇编、机器语言),这种翻译程序称为编译程序。2.源程序编译程序的输入对象为源程序3.目标程序编译程序的输出对象为目标程序4.解释器与编译器(二)词法分析1.从左到右一个字符一个字符地读入源程序,对构成源程序的字符流进行扫描和分解,从而识别出一个个单词(三)语法分析1.判断输入串是否构成一个语法上正确的程序,并生成语法树(四)语义分析1.审查源程序是否有语义错误,为代码生成阶段收集类型信息2.原创 2020-07-01 17:20:17 · 4702 阅读 · 0 评论 -
编译原理 第四章 part1(正规式、正规文法、算符优先顺序)
第四章 词法分析文章目录(1)单词的描述工具1.包含: ①正规文法 ②正规式2.作用(2)正规文法(3型文法)1.定义:2.例子:(看看就好)(3)正规式(正则表达式)与正规集1.定义:2.正规式与正规集的关系与区别 **(下面第四点有例子)**3.算符优先顺序4.例子:(重要!)5.公式 (注意第七条,右推左)6.标识符和字母数字例子(3)正规文法和正规式之间的转换1.二者的等价性2.正规式转正规文法规则3.正规式转正规文法例子4.正则文法转正规式规则5.正则文法转正规式例子(1)单词的描述工具1原创 2020-07-03 21:19:34 · 2409 阅读 · 0 评论