编译原理课程实验_语义分析.docVIP

编译原理课程实验报告 班 级：软件51 学 号姓 名：曹建兵 提交日期：200 联系方式一、实验内容： 实现一个《程序设计语言子集》的编译系统。 包括：词法分析，语法分析，语义分析，符号表，出错处理等 语言成分： 数据类型：整型，布尔型； 简单变量； 算术表达式（+，×）； 布尔表达式（∧，∨，┐）； 语句： 赋值语句； 分支语句（if-then， if-then-else）； 循环语句（while）； 定义语句等。 输入方式： 文本文件（如： .txt）； 二、实验过程： 程序设计语言的形式化描述 语法分析： S-V; | If B then V; | If B then V else V; | while B do V; | int i;| bool i;(不考虑直接表达式形式) B-┐（B）F | i F (由于要求只有布尔型常量或变量) F-∨ B | ∧ B； V-i := E (赋值语句，这里i 只能是变量) E-iT | (E) (表达式语句) T-*E | +E | ε （表达式中间状态） 单词种别定义 单词符号 种别编号 Program 1 True 2 false 3 bool 4 int 5 If 6 Then 7 Else 8 Do 9 While 10 标识符 11 常量 12 + 13 - 14 (