- 1、本文档共50页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
编译原理 实验报告实验一 词法分析设计 一:实验目的 通过本实验的编程实践,使学生了解词法分析的任务,掌握词法分析程序设计的原理和构造方法,使学生对编译的基本概念、原理和方法有完整的和清楚的理解,并能正确地、熟练地运用二:实验内容及其功能 用 VC++/VB/JAVA 语言实现对 C 语言子集的源程序进行词法分析。通过输入源程序从左到右对字符串进行扫描和分解,依次输出各个单词的内部编码及单词符号自身值;若遇到错误则显示“Error”,然后跳过错误部分继续显示 ;同时进行标识符登记符号表的管理。三:数据结构及算法描述 k 数组------关键字表,每个数组元素存放一个关键字 s 数组------存放分界符表(可事先构造好分界符表)。为了简单起见,分界符、 算术运算符和关系运算符都放在 s 表中合并成一类。 id 和 ci 数组分别存放标识符和常数。 instring 数组为输入源程序的单词缓存 void dev(string sss,char ch); 字符串拼写 int handle(); 处理函数 void show(int num); 输出函数 void memset(string ss);清空结构体算法描述: 通过对输入的字符串中的每一个字符进行判断确定其属性以及正误; (1)从源程序文件中读入字符。 (2)统计行数和列数用于错误单词的定位。 (3)删除空格类字符,包括回车、制表符空格。 (4)按拼写单词,并用(内码,属性)二元式表示。(属性值——token 的机内 表示) (5)如果发现错误则报告出错 根据输入单词的第一个字符(有时还需读第二个字符), 判断单词类,产生类号:以字符 k 表示关键字;id 表示标识符; ci 表示常数;s 表示分界符。 ? 对于标识符和常数,需分别与标识符表和常数表中已登记的元素相比较,如表中已有该元素,则记录其在表中的位置,如未出现过,将标识符按顺序填入数组 id 中,将常数变为二进制形式存入数组中 ci 中,并记录其在表中的位置。 lexical 过程中嵌有两个小过程:一个名为 getchar,其功能为从 instring 中按顺序取出一个字符,并将其指针 pint 加 1 ;另一个名为 error,当出现错误时,调用这个过程,输出错误编号。 算法流程图:四:实验代码#includecstdio#includestring#includeiostream#includealgorithmusing namespace std;string k[8] = {do,end,for,if,printf,scanf,then,while};//关键字表char s1[6] = {,,;,(,),[,]};//分隔符表char s2[6] = {+,-,*,/};//运算符表string s3[6] = {,=,=,,=,};//关系运算符表string id[50];//标识符float ci[50];//常数struct result{string name;int zhong;string shu; string type;int r;}instring[50];//结果数组string s; //输入的字符串int id_count; //标识符个数int ci_count; //常数个数void dev(string sss,char ch);int handle();void show(int num);void memset(string ss);int main(){ int row = 1; while (getline(cin,s))//输入一行字符串 包括空格 { int x,i; x = handle(); for(i=0;ix;i++) //确定行数 instring[i].r = row; show(x); for(i=0;ix;i++) //清空结构体 { memset(instring[i].name); } row++; } return 0;}int handle(){ int icount = 0; id_count = 0; ci_count = 0; int count =0; while(icounts.l
文档评论(0)