编译原理实习报告-Read.PDFVIP

编译实习题——构造一个小语言的词法分析程序 编译原理实习报告 —— 编程实现一个小语言的词法分析器 一． 实习题目及实习要求 实习题：构造一个小语言的词法分析程序。 实习文法：G[程序]： 程序∷=程序首部；分程序. 程序首部∷=program标识符 分程序∷=复合语句 复合语句∷=begin语句序列end 语句序列∷=语句{；语句} 语句∷=赋值语句|复合语句|条件语句 赋值语句∷=标识符:=表达式 条件语句∷=if 布尔表达式 then 语句 else 语句 表达式∷=项{(+|-)项} 项∷=因式{(*|/)因式} 因式∷=标识符|无正负号常量|’ (’表达式’)’ 布尔表达式∷=表达式关系运算符表达式 关系运算符∷= =||=||=| 标识符∷=字母{字母|数字} 无正负号常量∷=数字