编译原理词法分析程序设计实验报告.pdfVIP

编译原理词法分析程序设计实验报 告 【实验目的】 1．了解词法分析的主要任务。 2 ． 熟悉编译程序的编制。 【实验内容】 根据某文法，构造一基本词法分析程序。找出该语言的关键字、标识符、整数以 及其他一些特殊符号，给出单词的种类和值。 【实验要求】 1. 构造一个小语言的文法 类 C 小语言文法（以 EBNF 表示） 程序 ：： = 分程序 { 分程序 } . 分程序 ：： = 标识符 ’( 变量说明部分’ {, 变量说明部分 } ’)函数体’ 变量说明部分 ：： =int 标识符 {, 标识符 } 函数体 ：： =’{ ’变量说明部分[ ;] 语句序列 ’} ’ 语句序列 ：： = 语句序列 ; 语句 | 语句 语句 ：： = 赋值语句 | 条件语句 | 循环语句 | 函数调用语句 赋值语句 ：： = 标识符 = 表达式 表达式 ：： =[+|-] 项 { 加法运算符 项 } 项 ：： = 因子 { 乘法运算符 因子 } 因子 ：= 标识符 | 无符号整数 加法运算符 ：： = +|- 乘法运算符 ：： = *|/ 条件语句 ：： =if 条件 ’{ 语句序列’ ’} ’[else语句序列’{ ’ ’} ’] 条件 ：： = 表达式 关系运算符 表达式 关系运算符 ：： = ==|!=|||=|= 循环语句 ：： =for ’(表达式’ ; 条件 ; 表达式 ’) ’’{语句序列’ ’} ’ 函数调用语句 ：： = 标识符 ’( 标识符’ {, 标识符 }| 空’) ’ 标识符 ：： = 字母 { 字母 | 数字 } 无符号整数 ：： = 数字 { 数字 } 字母 ：： =a|b|c| … |X|Y|Z 数字 ：： =0|1|2| … |8|9 单词分类情况 关键字： int if else for 标识符：以字母开头的字母和数字的组合 关系运算符： ==|!=|||=|= 加法运算符： +|- 乘法运算符： *|/ 界符：，； { } ( ) 2. 设计单词的输出形式，单词的种类和值的表示方法 种别码 单词值 如： 1 int 3. 编写词法分析程序 cffx.c 实现基本的词法分析器， 能够分析关键字、 标识符、 数字、 运算符 （需要有“==”或“： =” 之类需要超前搜索的运算符）以及其他一些符号。 // 编译原理词法分析程序 .cpp #includestdio.h #includestdlib.h #includestring.h typedef struct words { int id; char name[20]; char value[20]; }word; char integer[20]={i,n,t}; char iff[20]={i,f}; char elsee[20]={e,l,s,e}; char forr[20]={f,o,r}; int main() { char code[10000]; char words[20],ch; int i,j,p,count,n,m; int k=0; word symbol[500]; printf( 种别码： 1 类别：关键字 int\n); printf( 种别码： 2 类别：关键字 if\n); printf( 种别码： 3 类别：关键字 else\n); printf( 种别码： 4 类别：关键字 for\n); printf( 种别码： 5 类别：标识符