实验一：词法分程序设计.docVIP

编译原理实验报告 院系： 000000 姓名: 0000 班级： 0000000 　 学号: 　 题目： 词法分析器 完成日期: 2014 年 10 月8 日 实验一：词法分析程序设计 【开发语言及实验环境】 开发语言：C/C++/C# 实验环境：Microsoft Visual Studio 6.0/ Microsoft Visual Studio .NET 2005 【实验目的】 理解词法分析在编译程序中的作用 加深对有穷自动机模型的理解 掌握词法分析程序的实现方法和技术 【实验要求】 对一个简单的语言的子集编制一个一遍扫描的词法分析程序。 【实验内容】 1、待分析的简单语言词法 （1）关键字 可以自由添加。如C语言的关键字：main if else int char return void while等。 标识符（ID） ID→letter(letter|digit)* Letter→a|…|z|A|…|Z digit→0|…|9 常数（可以先以整形常数为例） NUM→digit(digit)* digit→0|…|9 运算符 如C语言中的运算符= + - * / = = == !=等。 界符 如C语言中的; : , { } [ ] ( )等。空格由空白、制表符和换行符组成。空格一般用来分隔关键字、ID、NUM、运算符和界符。词法分析阶段空格通常被忽略。 各种单词类别及对应的种别编码 关键字设置为0~99，如“main”设置为0，“if”设置为1，……； 标识符设置为100； 常数设置为101~109，如整形常数设置为101，小数常数设置为102，……； 运算符设置为110~149，如“=”设置为111，“+”设置为112，……； 界符设置为150~159，如“；”设置为150，“，”设置为151，……。 词法分析程序的功能 输入：所给文法的一段源程序字符串 输出：二元组（syn，token）构成的序列。 syn为单词种别码； token为存放的单词自身字符串； 例如：对源程序int x =9; if (x0) x=2*x+1/3; 经词法分析后输出如下序列：（3，int） （1，‘x’） （4，=） （2，9） …… 主要算法思想 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符种类，拼出相应的单词符号。 主程序示意结构图： 输出单词二元组 输出单词二元组 置初值 调用扫描子程序 结束 扫描子程序（scanner）的算法思想 是否关键字 FT 是否关键字 F T 是否为运算符、界符等拼数 FT 是否为运算符、界符等 拼数 F T FTsyn=20syn=10syn为对应关键字的类别码 F T syn=20 syn=10 syn为对应关键字的类别码 错 给出相应的syn值 错 给出相应的syn值 5、关键字表置初值 关键字作为特殊标识符处理，把它们预先安排在一张表格中（关键字表），当扫描程序识别标识符时，查关键字表。如能查到匹配的单词，则为关键字，否则为一般标识符。 6、调试程序，验证输出结果。 【思考题】 在编程过程中遇到了哪些问题，你是如何解决的。 源程序若存在注释，如何实现词法分析，在现有程序基础上进行扩充。 功能测试： 1. 输入字符串 @# 其结果显示如下： 2.输入字符串 ^^^^^^# 其结果显示如下： 3.输入字符串1234# 其结果显示如下： 源代码如下： #includestdio.h #includestring.h char prog[80],token[6]; char ch; int syn,p,m,n,sum; char * rwtab[8]={begin,if,then,while,do,end,start,for}; main() { p=0; printf(\n你好,请输入:); do { ch=getchar(); prog[p++]=ch; }while(ch!=#); p=0; do { scaner(); switch(syn) { case 11:printf((%d,%d),syn,sum);break; case -1:printf(input error\n); break; default:printf((%d,%s),syn,token); } }while(syn!=0); getch(); } /*词法扫