编译器前端的实现.docVIP

四川师范大学实验报告 编译器前端的实现 学生姓名 院系名称 专业名称 班 级 学 号 指导教师 完成时间 试验成绩 目录 1 引言………………………………………………………………………………1 1.1 什么是编译器………………………………………………………………1 1.2 什么是编译器前端…………………………………………………………1 1.3 实验的任务、目的…………………………………………………………1 2 语言的假定………………………………………………………………………1 2.1 字母表………………………………………………………………………1 2.2 词法规则……………………………………………………………………2 2.2.1 状态转换图……………………………………………………………2 3 词法分析…………………………………………………………………………2 3.1 词法分析任务………………………………………………………………3 3.2 算法描述……………………………………………………………………4 3.3 代码实现……………………………………………………………………5 4 附录1 词法分析器的C++实现程序……………………………………………61.引言 1.1 什么是编译器？ 编译器是指，将“高级语言”翻译为“机器语言（低级语言）”的程序编译器粗略分为词法分析，语法分析，类型检查，中间代码生成，代码优化，目标代码生成，目标代码优化。把中间代码生成及之前阶段划分问编译器的前端{a,b,c,d,e,f,g,h,I,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z,+,-} C语言子集的单词符号及内码值： 单词符号 种别编码 助记符 内码值 标识符 1 id id在符号表中的位置 常数 2 num num在常数表中的位置 + 3 + — - 4 - — 2.2 词法规则 2.2.1 状态转换图  3.词法分析 词法分析器是编译的第一个阶段，从左到右逐个的对源程序进行扫描，产生一个个单词符号，把字符串形式的源程序改造为单词符号串形式的中间程序。 词法分析任务 字词法分析的任务是输入源程序，对构成程序的字符串进行扫描和分 解，识别出一个个单词符号，如标识符，数字，符号等，将识别出来的单词用统一长度的标准形式来表示，以便后继语法工作的执行。因此词法分析器是将源程序中的字符串变换为单词记号的的过程。词法分析器遵循语言的构词规则。 算法描述 变量及函数声明： character：字符变量，存放从源程序中读取的字符； take：字符数组，存放构成单词符号的字符串； Getbe():函数名，实现剔除字符为空白的作用；（若character中的字符是 空白，则调用getchar（），直至character为非空白字符为止； Concatenation（）：函数名，将take中的字符串与character中的字符 连接并作为take中新的字符串； Letter（）：函数名，判断读取的字符character是否为字母，是则返回true， 否则false； Digit（）：函数名，判断读取的字符character是数字，是则返回true，反之false； Retract（）：函数名，扫描指针回退一个字符，并将character置为空白； Error（）：函数名，如果出现非法字符，则显示出错信息； 伪代码实现如下： take[n]; /*take数组的初始化*/ s=fgetc(); /*从文件中读取字符，赋值与s*/ Getbe(); switch(s) { case ‘a’： case ‘b’： … case ‘z’: { while(Letter() || digit()) { Concatenation（）; /*将字符t连接到数组中去*/ fgetc(); /*读取文件下一个字符*/ } Retract（）； } case‘0’： case‘1’： case‘2’： … case‘9’： { while(digit()) { Concatenation（）; /*将字符t连接到数组中去*/