1.属性文法(语法制导的定义)(SyntaxDirected- Definition)。 形式:CFG的每个产生式A→对应与之相关联的一个语义规则(semantic rules)集合,每条规则形如b:=f(c1,C2,,ck),其中f是一个函数,b1C2 ck是该产生式中文法符号的属性(attributes),b有两个可能(1)是A的一 个属性,C1,C2,,Ck是产生式右部文法符号的属性或A的其它属性称b是A的 综合属性(synthesized attribute),(2)是产生式右部某个文法符号x的一个属 性,并且C12,…,C是A或产生式右部任何文法符号的属性则称b是文法符号 x的继承属性( inherited attribute) 函数f通常以表达式的形式出现

7.4符号表 一、符号表的作用和地位 二、符号的主要属性及作用 三、符号表的组织

第1章概述 1.1什么是编译程序 1.2程序设计语言的实现 1.3处理源程序的软件工具 1.4编译技术的发展

第9章代码优化 9.1代码优化概述 9.2局部优化 9.3控制流程分析和循环 9.4数据流分析举例

6.1 概述 自下而上的语法分析 LR分析器 6.2 LR(0)分析

算符优先文法的定义 算符优先关系表的构造 算符优先分析算法 算符优先分析法的局限性

一、语法分析技术小结 1.自上而下分析 2.自下而上分析 二、比较 1.二义性处理

第一章绪论 一、学习《数据结构》的意义及要求 二、《数据结构》的主要内容 三、基本术语 四、算法描述及分析

第三章栈和队列 3.1栈 栈的定义、栈的存储结构、栈的应用。 3.2队列 队列的定义、队列存储结构、队列的应用

第二章线性表 2.1线性表及其逻辑结构 2.2线性表的顺序存储结构 2.3线性表的链式存储结构 2.4顺序表的应用 2.5有序表