
编译原理
文章平均质量分 92
编译原理学习复习笔记
全糖去冰不加料
为了退休!
展开
-
05语法分析——自下而上分析
算符优先分析法的基本思想是,首先确定运算符(确切地说是终结符)之间的优先关系和结合性质,然后借助这种关系,比较相邻运算符之间的优先级来确定句型的可归约串,并进行归约。算符优先分析法是一种简单、直观、广为使用的自下而上语法分析方法,它是依据算术表达式的四则运算过程而设计的一种方法,也适用于对一般的高级语言程序的分析。构成识别一个文法所有活前缀的DFA的状态(项目集)的全体,称为这个文法的LR(0)项目集规范族。若一个项目集里,既含有移进项目又含有归约项目,或含有多个不同的归约项目,则说该项目集含有冲突。原创 2023-01-20 15:55:17 · 3392 阅读 · 1 评论 -
04语法分析——自上而下分析
例如,如果分号作为语句的结束符(C语言中就是这样的),那么作为语句开头的关键字就可能不在产生表达式的非终结符的 FOLLOW 集中。(3)如果把FIRST(A)中的符号加入非终结符 A 的同步符号集,那么,当FIRST(A)中的一个符号在输入中出现时,可以根据 A 恢复语法分析。(5)如果不能匹配堆栈顶的终结符号,一种简单的想法是弹出堆栈顶的这个终结符号,并发出一条信息,说明已经插入这个终结符,继续语法分析。我们以预测分析为例。①若M[A,a]是A的一个产生式,则X出栈,同时将产生式的右部反序一一进栈;原创 2022-11-09 19:17:59 · 2395 阅读 · 0 评论 -
03词法分析
从左到右逐个字符地对源程序进行扫描,产生一个个的单词符号,把由字符串组成的源程序改造成单词符号串的中间程序。原创 2022-10-29 22:20:35 · 1195 阅读 · 0 评论 -
02高级语言及其语法描述
程序语言是一个记号系统,主要有语法、语义和语用等三方面定义。语法(Syntax)定义语言的词法和语法的形式规则。语义(Semantic)定义语言的单词符号和语法单位的意义。语用(Pragmatic)定义程序设计技术和语言成分的使用方法,它使语言的基本概念与语言的外界联系起来。原创 2022-10-05 13:20:15 · 1311 阅读 · 0 评论 -
01引论(编译原理)
①词法分析②语法分析③语义分析与中间代码产生④优化⑤目标代码生成。原创 2022-09-25 17:11:52 · 464 阅读 · 0 评论