- 博客(5)
- 收藏
- 关注
RSS订阅原创 第六、七章
第六章：属性文法和语法制导翻译一、属性文法属性文法：是在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“值”（称为属性）属性：代表与文法符号相关的信息，和变量一样，可以进行计算和传递属性的分类：综合属性和继承属性1）综合属性l 用于“自下而上”传递信息l 在语法树中，一个结点的综合属性的值，由其子结点的属性值确定l S—属性文法：仅仅使用综合属性的属性文法2）继承属性l ...
2018-06-05 09:08:15
453
原创 第五章
第五章归约：是指根据文法的产生式规则，把产生式的右部替换成左部符号。规范规约：1）短语： 定义:令G是一个文法，S是文法的开始符号，假定abd是文法G的一个句型其中α,β,d∈(VN∪VT)*，A∈VN ，如果有 则b称是句型abd相对于非终结符A的短语。2）直接短语 特别是，如果有AÞb,则称b是句型abd相对于规则A® b的直接短语。3）句柄 ...
2018-05-18 20:08:03
240
原创 第四章
语法分析的两种方式：自上而下推导，自下而上规约1.递归下降分析器的设计（LL分析，自上而下的推导）2.语法分析器的自动生成（LR分析，自下而上的规约） 本章的重点是语法分析的第一种方式：自上而下的推导过程 基本的原理： 让每个非终结符号对应一个递归子程序。每个子程序可以作为一个布尔过程(返回“真”或“假”)： (1)一旦发现该非终结符的某个候选式与输入串相匹配，就用这个候选...
2018-04-22 17:30:04
285
原创 第三章
一、 对于词法分析器的要求1.词法分析的任务2.词法分析器：执行词法分析的程序输入：源程序输出：单词符号 3. 源程序 à 词法分析器à 单词符号 4.单词符号概念 指语言中具有独立意义的最小的语法符号 单词的种类:1） 基本字2）标识符3）常数4）运算符5）界符5.二元式表示单词<单词种别，单词符号的属性值>二、 词法分析器的设计1...
2018-04-04 22:13:43
173
原创 第二章
程序语言的定义：程序语言主要由语法和语义两方面定义1、语法：三个基本概念A）字母表B）单词符号C）语法单位单词符号：是语言中具有独立意义的最基本结构语法单位：由单词符号构成的更大的结构 包括：A) 表达式B) 语句 C) 分程序（语句块）D) 函数（有返回值）E) 程序 语法定义：一组规则，用这组规则可以产生形式上正确的程序 语法： 词法规则语法规则2、语义...
2018-03-19 17:10:41
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人