编译原理实验报告(一)----词法分析程序.docx

编译原理实验报告（一） 词法分析程序 【目的要求】 通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。 并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析 方法。 【题目分析】 本实验以用户指定的想编译的以 C语言编写的文件作为词法分析程序的输入数据。 在进行词法分析中，先自文件头开始以行为单位扫描程序，将该行的字符读入预先设定的一个 数组缓冲区中，然后对该数组的字符逐词分割，进行词法分析，将每个词分割成关键字、标识 符、常量和运算符四种词种，最终产生四个相对应的表，即关键字表、标识符表、常量表和运 算符表，它们以文件的形式进行存储。除此之外，还产生一个编译后的文件，它指定了每个词 在四个表中的位置。 【实验过程】 F面就词法分析程序中的文件和主要变量进行说明: 文件: cpile.ckey.txt operati on. txtid.txt con st.txt after_com.txt主要变量： cpile.c key.txt operati on. txt id.txt con st.txt after_com.txt 主要变量： 主程序文件 关键字文件 运算符文件 标识符文件 常量文件 编译后产生的文件 FILE *sfp,* nfp,*ifp,*kfp,*cfp,*pfp; char ib[50][20] 标识符表(动态生成) char cb[50][10] 常量表(动态生成) char kb[44][10] 关键字表 char pb[36][5] 运算符表 主要的子函数名： int n umber(char s[],i nt i); int letter(char s[],i nt i); int operati on( char s[],i nt i); void seti (char s[]); void setc (char s[]); void cfile(char s1[], char s2[],i nt m); void error1(char s[]); void error2(char s[]); void error3(char s[]); void ope nall(); void writeall(); void closeall(); 下面简要分析一下词法分析程序的运行流程: （预先定义好的） （预先定义好的） 数字处理函数 字符处理函数 运算符处理函数 标识符建立函数 常量建立函数 将词和词所在表中位置写入编译后文件 字符处理出错报告 标识符处理岀错报告 运算符处理出错报告 打开所有文件 将四个表写入文件 关闭所有文件 #i nclude stdio.h int main (i nt argc, char *argv[]) {char ch; int i; ch=a; ch=ch+32 ; i=ch; printf(%d id %c\n,i,ch);/* 打印 */ return 0; } 运行词法分析程序后，显示如下结果： after_com.txt 文件： #[p--2] in clude[i--0] v[p__14] stdio.h[i--1] [p__16] in t[k--2] mai n[i--2] ([P--7] in t[k--2] argc[i--3] ,[p--6] char[k--0] *[p--9] argv[i--4] [[p--18] ][p--21] )[p--8] {[p--23] char[k--0] ch[i--5] ;[p--13] int[k--2] i[i--6] ;[p--13] ch[i--5] =[p--15] [p--19] a[i--7] [p--19] ;[p--13] ch[i--5] =[p--15] ch[i--5] +[p--10] 32[c--0] ;[p--13] i[i--6] =[p--15] ch[i--5] ;[p--13] printf[k--33] ([p--7] [p--1] %[p--4] d[i--8] id[i--9] %[p--4] c[i--10] \[p--20] n[i--11] [p--1] ,[p--6] i[i--6] ,[p--6] ch[i--5] )[p--8] ;[p--13] return[k--28] 0[c--1] ;[p--13] }[p--25] key.txt 关键字文件： 0 char short int unsigned long float double struct union void enum signed const volatile typedef auto register static extem break c