在掌握基本的汇编语言程序设计方法之后,了解提高编程效率的各种实用方法:

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

LR(0)技术的局限性 没有查看下一符号( Token)决定分析动作仅 仅根据到目前已经看到的东西

例1文法G0)s→s(1)s→aAd(2)S→bAc (3)s→aec(4)s→bed(5)A→e

第5章LL(1)文法及其分析程序 5.1自上而下的语法分析 5.2预测分析程序 递归下降子程序 表驱动的预测分析程序 5.3LL(1)分析程序的生成LL(1)文法 FIRSTFOLLOW和集定义和计算 5.4非LL(1)文法的改造

第十章代码生成 一、代码生成要考虑的主要问题 二、基本块的代码生成(在一个基本块范围内 三、考虑如何充分利用寄存器的问题) 四、从dag生成代码

第八章目标程序运行时的组织 8.1概述 8.2数据表示 8.3目标程序运行时的栈式存储组织 8.4参数传递 8.5堆式存储概述

何谓中间代码( Intermediate code) Intermediate representation Intermediate language 源程序的一种内部表示,不依赖目标机的结构,易于机械生成 目标代码的中间表示

7.2节要点: 1.属性文法(语法制导的定义)(Syntax-Directed- Definition)。 形式:每个产生式A→a对应与之相关联的一个语义规则(semantic rules) 集合,每条规则形如b:=f(C1,2,k),其中f是一个函数,bc1C2k是该 产生式中文法符号的属性(attributes),b有两个可能:(1)是A的综合属性 (synthesized attribute),(2)是a中文法符号的继承属性(inherited attribute) 函数f通常以表达式的形式出现

第四章文法和语言 为语言的语法描述寻求工具工具要对程序设计语言给出精确无二义的语法描述。(严谨、简洁、易读) 形式工具--“形式”是指这样的事实:语言的所有规则只以什麽符号串能出现的方式来陈述