编译原理词法分析程序设计实验报告培训讲学.docVIP

1 编译原理词法分析程序设计实验报告 【实验目的】 了解词法分析的主要任务。 熟悉编译程序的编制。 【实验内容】 根据某文法，构造一基本词法分析程序。找出该语言的关键字、标识符、整数以及其他一些特殊符号，给出单词的种类和值。 【实验要求】 构造一个小语言的文法 类C小语言文法（以EBNF表示） 程序：：=分程序{分程序} . 分程序：：=标识符’(’变量说明部分{,变量说明部分}’)’函数体 变量说明部分：：=int标识符{,标识符} 函数体：：=’{’[变量说明部分;]语句序列’}’ 语句序列：：=语句序列;语句|语句 语句：：=赋值语句|条件语句|循环语句|函数调用语句 赋值语句：：=标识符=表达式 表达式：：=[+|-]项{加法运算符项} 项：：=因子{乘法运算符因子} 因子：=标识符|无符号整数 加法运算符：：= +|- 乘法运算符：：= *|/ 条件语句：：=if条件’{’语句序列’}’[else’{’语句序列’}’] 条件：：=表达式关系运算符表达式 关系运算符：：= ==|!=|||=|= 循环语句：：=for’(’表达式;条件;表达式’)’ ’{’语句序列’}’ 函数调用语句：：=标识符’(’标识符{,标识符}|空’)’ 标识符：：=字母{字母|数字} 无符号整数：：=数字{数字} 字母：：=a|b|c|…|X|Y|Z