计算机实验第一讲【荐】.ppt

编 译 实 验 任课教师: 王晓斌 806教研室 主楼中338 一. 概述 1. 源语言: 扩展MINI-PL(简化的Pascal) 语言定义见文法。 (1)不允许标号说明、类型说明和函数说明 (2)不允许指针、集合、记录、文件和子界型 (3)不允许过程作为参数 (4)没有REPEAT、CASE、WITH和GOTO语句 2. 工具语言: Pascal、C或其它 3. 语法分析采用递归下降分析法 4. 目标代码: P码 5. 编译程序MINI-CP的结构 二. 各阶段的输入输出 1. 词法分析 2. 语法分析 3. 语义分析 4. 优化 5. 目标代码生成 三. 数据结构 1. 二元式文件?.dyd (1)二元式形式: 单词符号?种别 (2)每行后加一 “???...?EOLN?34” (3)文件结尾加 “???...?EOF?37” 2. 错误信息文件?.err (1)错误信息格式 ***LINE:行号??错误性质 (2)注意: 进入每一阶段, 首先打开?.err, 如果无错误, 则?.err为空。 3. ?.dys 同?.dyd 4. 变量表 变量名vname: char(16) 分类vkind: 0..1(0—变量、1—形参) 变量类型vtype: types 变量层次vlev: int 变量在变量表中的位置vadr: int(相对第一个变量而言) types=(ints,reals,bools,chars,arrays) 5. 过程名表 过程名proname: char(16) 层次prolev: int 直接外层proc: char(16) 第一个变量的位置firstvar: int 最后一个变量的位置lastvar: int 地址proadr: int 参数个数parnum: int 第一个参数的位置firstpar: int 6. 数组名表 数组名arrname: char(16) 基类型: types 下界low: int 上界high: int 7. 四元式表 (oprd, op1, op2, result) oprd——整数码 op1——第一操作数 op2——第二操作数 result——结果 op1、op2、result可用二元组表示： （类型，值/地址） 8. 目标代码——P码 参见目标代码(P码)指令表 四. 实现难点 1. 文件名的分解 多数文件均和源文件同名, 仅扩展名不同。 2. 词法分析时, 注意行尾和文件尾。 3. 设一个总的变量名表, 查、填表时注意嵌套，也可能涉及到过程名表。 4. 语法错分类: (1)缺少符号错; (2)符号匹配错; (3)符号无定义或重复定义。 5. 递归下降分析时, 必须先消除左递归。 6. 递归下降分析时, 跟踪符号的位置 当进入某过程时, 其第一个符号必须已经读出; 退出该过程时, 必须读出该语法成分的右界符。 例: G(E) E→E+T│T T→T*F│F F→(E) │i 消除左递归: E→T│E’ E’→+TE’│ε T→FT’ T’→*FT’│ε  F→(E)│i 过程match:匹配单词符号,并读入下一符号 变量lookahead:即将处理但尚未处理的符号 procedure match(t:token); begin if lookahead=t then lookahead=nexttoken else error end; procedure E; begin T;