编译原理实验报告.docxVIP

精品 精品 - -可编辑- 精品 精品 - -可编辑- 编译方法实验报告 精品 精品 i-- i-- ? - 可编辑 - 精品 精品 i-- i-- ? - 可编辑 - 实验 1 ：扫描器的设计 一、 实验目的 熟悉并实现一个扫描器（词法分析程序） 。 二、 实验要求 （1） 设计扫描器的有限自动机（识别器） ； （2） 设计翻译、生成 Token 的算法（翻译器）； （3） 编写代码并上机调试运行通过。 ?输入——源程序文件或源程序字符串； ?输出一一相应的Token序列； 关键字表和界符表； 符号表和常数表； 三、 实验步骤 流程： 初始化； 打开用户源程序文件； while （文件未结束） { 读入一行到 w[i] ， i=0; do // 处理一行，每次处理一个单 词 { 滤空格，直到第一个非空的 w[i] ； s=1;// 处理一个单词开始 s=1; 精品 精品 - -可编辑- 精品 精品 - -可编辑- while (s!=0 ) { act(s); if (s=11 s=14 ) break; i++； s=find(s, w[i]); } if (s==0 ) 词法错误； }while (w[i]!=换行符)； //拼单词并生成相应Token //执行qs // 一个单词处理结束 〃getchar() 关闭用户源程序文件; 生成Token文件； 输出关键字表；