编译原理实验.pptVIP

编 译 实 验 一. 概述 1. 源语言：求n！的极小语言 （文法见后） 程序→分程序 分程序→begin 说明语句表；执行语句表 end 说明语句表→说明语句│说明语句表 ；说明语句 说明语句→变量说明│函数说明 变量说明→integer 变量 变量→标识符 标识符→字母│标识符字母│ 标识符数字 字母→a│b│c│d│e│f│g│h│i│j│k│l│m│n│o │p│q │r│s│t│u│v│w│x│y│z 数字→0│1│2│3│4│5│6│7│8│9 函数说明→integer function 标识符（参数）；函数体 参数→变量 函数体→begin 说明语句表；执行语句表 end 执行语句表→执行语句│执行语句表；执行语句 执行语句→读语句│写语句│赋值语句│条件语句 读语句→read(变量) 写语句→write(变量) 赋值语句→变量:=算术表达式 算术表达式→算术表达式-项│项 项→项*因子│因子 因子→变量│常数│函数调用 常数→无符号整数 无符号整数→数字│无符号整数数字 条件语句→if条件表达式then执行语句else 执行语句 条件表达式→算术表达式关系运算符算术表达式 关系运算符 →│=││=│=│ 2. 工具语言: Pascal、C或其它 3. 语法分析采用递归下降分析法 4. 目标代码: P码 5.