版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、 .编译原理第三章 词法分析班级:2009211311学号:姓名:schnee .页脚. 目 录1.实验题目和要求32.检测代码分析33.源代码. 41. 实验题目和要求题目:词法分析程序的设计与实现。实验内容:设计并实现C语言的词法分析程序,要求如下。(1)、可以识别出用C语言编写的源程序中的每个单词符号,并以记号的形式输出每个单词符号。(2)、可以识别并读取源程序中的注释。(3)、可以统计源程序汇总的语句行数、单词个数和字符个数,其中标点和空格不计算为单词,并输出统计结果(4)、检查源程序中存在的错误,并可以报告错误所在的行列位置。(5)、发现源程序中存在的错误后,进行适当的恢复,使词法分
2、析可以继续进行,通过一次词法分析处理,可以检查并报告源程序中存在的所有错误。实验要求:方法1:采用C/C+作为实现语言,手工编写词法分析程序。方法2:通过编写LEX源程序,利用LEX软件工具自动生成词法分析程序。2. 检测代码分析1、 Hello World简单程序输入:2、 较复杂程序输入:3. 异常程序输入检测三, 源代码#include <cmath>#include <cctype>#include <string>#include <vector>#include <cstdio>#include <cstdlib&g
3、t;#include <cstring>#include <fstream>#include <iostream>#include <algorithm>using namespace std;const int FILENAME=105;const int MAXBUF=82;const int L_END=40;const int R_END=81;const int START=0; /开始指针vector<string> Key; /C保留的关键字表class funtion /词法分析结构public:/变量声明char f
4、ilenameFILENAME; /需要词法分析的代码文件名ifstream f_in;char bufferMAXBUF; /输入缓冲区int l_end, r_end, forward; /左半区终点,右半区终点,前进指针,bool l_has, r_has; /辅助标记位,表示是否已经填充过缓冲区vector<string> Id; /标识符表char C; /当前读入的字符int linenum, wordnum, charnum; /行数,单词数,字符数string curword; /存放当前的字符串/函数声明void get_char(); /从输入缓冲区读一个字符,
5、放入C中,forward指向下一个void get_nbc(); /检查当前字符是否为空字符,反复调用直到非空void retract(); /向前指针后退一位void initial(); /初始化要词法分析的文件void fillBuffer(int pos); /填充缓冲区,0表示左,1表示右void analyzer(); /词法分析void token_table(); /以记号的形式输出每个单词符号void note_print(); /识别并读取源程序中的注释void count_number(); /统计源程序汇总的语句行数、单词个数和字符个数void error_report
6、(); /检查并报告源程序中存在的所有错误void solve(char* file); /主调用函数;void welcome()printf("n*n");printf( "* Welcome to use LexicalAnalyzer *n");printf( "* By schnee BUPT Date: 2011/20/10 *n");printf( "*nnn");void initKey()Key.clear();Key.push_back("auto"); Key.push_b
7、ack("break"); Key.push_back("case"); Key.push_back("char"); Key.push_back("const"); Key.push_back("continue");Key.push_back("default"); Key.push_back("do"); Key.push_back("double"); Key.push_back("else"); Key.p
8、ush_back("enum"); Key.push_back("extern"); Key.push_back("float"); Key.push_back("for"); Key.push_back("goto"); Key.push_back("if"); Key.push_back("int"); Key.push_back("long"); Key.push_back("register");Key.pu
9、sh_back("return"); Key.push_back("short"); Key.push_back("signed"); Key.push_back("static"); Key.push_back("sizeof"); Key.push_back("struct"); Key.push_back("switch"); Key.push_back("typedef"); Key.push_back("union&
10、quot;); Key.push_back("unsigned");Key.push_back("void"); Key.push_back("volatile");Key.push_back("while");void funtion:get_char()C=bufferforward;if(C=EOF)return ; /结束if(C='n')linenum+; /统计行数和字符数else if(isalnum(C) charnum+;forward+;if(bufferforward=EOF)
11、if(forward=l_end)fillBuffer(1);forward+;else if(forward=r_end)fillBuffer(0);forward=START;void funtion:get_nbc()while(C=' ' | C='n' | C='t' | C='0')get_char();void funtion:initial(char* file)Id.clear(); /清空标识符表l_end=L_END;r_end=R_END; /初始化缓冲区forward=0;l_has=r_has=fals
12、e;bufferl_end=bufferr_end=EOF;fillBuffer(0);linenum=wordnum=charnum=0; /初始化行数,单词数,字符数void funtion:fillBuffer(int pos)if(pos=0)/填充缓冲区的左半边if(l_has=false)fin.read(buffer, l_end);if(fin.gcount()!=l_end)bufferfin.gcount()=EOF;else l_has=false;else /填充缓冲区的右半边if(r_has=false)fin.read(buffer+l_end+1, l_end);
13、if(fin.gcount()!=l_end)bufferfin.gcount()+l_end+1=EOF;else r_has=false;void funtion:retract()if(forward=0)l_has=true; /表示已经读取过文件,避免下次再次读取forward=l_end-1;elseforward-;if(forward=l_end)r_add=true;forward-;void funtion:analyzer()FILE *token_file, *note_file, *count_file, *error_file;token_file=fopen(&q
14、uot;token_file.txt", "w");note_file=fopen("note_file.txt", "w");count_file=fopen("count_file.txt", "w");error_file=fopen("error_file.txt", "w");int i;curword.clear();get_char();get_nbc();if(C=EOF)return false;if(isalpha(C) |
15、C='_')/关键字和标识符的处理,以字母或下划线开头curword.clear();while(isalnum(C) | C='_')curword.push_back(C);get_char();retract();wordnum+;Id.push_back(curword);for(i=0; i<Key.size(); i+)if(Keyi=curword)break;/输出每一个单词的标识符if(i<Key.size() /关键字fprintf(token_file, "%8d-%20s %sn", wordnum, &q
16、uot;KEY WORD", curword);elsefprintf(token_file, "%8d-%20s %sn", wordnum, "Identifier", curword);else if(isdigit(C)/无符号数的处理curword.clear();while(isdigit(C)curword.push_back(C);get_char();if(C='.' | C='E' | C='e')/处理小数和指数形式curword.push_back(C);get_char(
17、);while(isdigit()curword.push_back(C);get_char();retract();wordnum+;Id.push_back(curword);fprintf(token_file, "%8d-%20s %sn", wordnum, "Unsigned Number", curword);else if(C='#')/过滤掉以#开头的预处理fprintf(note_file, "preproccess Line %d : ", linenum);get_char();fprintf(
18、note_file, "%c", C);while(C!='n')get_char(); fprintf(note_file, "%c", C);fprintf(note_file, "%c", C);else if(C='"')/""内的句子当成整个串保存起来curword.clear();get_char();while(C!='"')curword.push_back(C);get_char();fprintf(token_file, &qu
19、ot;*string in ""-%sn", curword);else if(C='/')get_char();if(C='/')/过滤掉/开头的行注释fprintf(note_file, "single-line note Line %d : ", linenum);get_char();curword.clear();while(C!='n')curword.push_back(C);get_char();fprintf(note_file, "%sn", curword
20、);else if(C='*')/过滤掉/*/之间的段注释fprintf(note_file, "paragraph note Line %d : ", linenum);get_char();while(true)while(C!='/') fprintf(note_file, "%c", C); get_char();get_char();if(C='*')fprintf(note_file, "nto Line %dn", linenum);break;fprintf(note_f
21、ile, "%c", C);else if(C='=')fprintf(token_file, "*ASSIGN-OP, DIVn");elsefprintf(token_file, "*CAL-OP, DIVn");retract(); /处理各种比较,赋值,运算符号else if(C='<')get_char();if(C='=')fprintf(token_file, "*RELOP, LEn");elsefprintf(token_file, "
22、;*RELOP, LTn");retract();else if(C='>')get_char();if(C='=')fprintf(token_file, "*RELOP, GEn");elsefprintf(token_file, "*RELOP, GTn");retract();else if(C='=')get_char();if(C='=')fprintf(token_file, "*RELOP, EQn");elsefprintf(token_
23、file, "*ASSIGN-OP, EASYn");retract();else if(C='+')get_char();if(C='=')fprintf(token_file, "*ASSIGN-OP, ADDn");elsefprintf(token_file, "*CAL-OP, ADDn");retract();else if(C='-')get_char();if(C='=')fprintf(token_file, "*ASSIGN-OP, SUBn
24、");elsefprintf(token_file, "*CAL-OP, SUBn");retract();else if(C='*')get_char();if(C='=')fprintf(token_file, "*ASSIGN-OP, MULn");elsefprintf(token_file, "*CAL-OP, MULn");retract();else if(C='!')get_char();if(C='=')fprintf(token_file,
25、"*RELOP, UEn");else if(!isalpha(C) && C!='_')fprintf(error_file, "Line %d: error: '!' was illegal char n", linenum);else if(C=':' | C='(' | C=')' | C='' | C='' | C='' | C=',')fprintf(token_file, "
26、;*Other char-%cn", C);elsefprintf(error_file, "Line %d: error: '%c' was illegal char n", linenum, C);fprintf(count_file, "The Line number is %dn", linenum);fprintf(count_file, "The word number is %dn", wordnum);fprintf(count_file, "The char number is %
27、dn", charnum);fclose(token_file);fclose(note_file);fclose(count_file);fclose(error_file);void funtion:token_table()fin.open("token_file.txt");printf("The token_table is as following:n");char str1;while(1)fin.read(str, 1);if(str0!=EOF)printf("%c", str0);void funtion
28、:note_print()fin.open("note_file.txt");printf("The note is as following:n");char str1;while(1)fin.read(str, 1);if(str0!=EOF)printf("%c", str0);void funtion:count_number()fin.open("count_file.txt");printf("The count result is as following:n");char str
29、1;while(1)fin.read(str, 1);if(str0!=EOF)printf("%c", str0);void funtion:error_report()fin.open("error_file.txt");printf("The error report is as following:n");char str1;while(1)fin.read(str, 1);if(str0!=EOF)printf("%c", str0);void funtion:solve(char* file)filename=file;fin.open(filename);intitial();analyzer();int choice;printf("* We have analyzed %s
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 有邮政招聘笔试题库及参考答案
- 2026年药品检验岗位题库及参考答案
- 2026年上海医院笔试题库及答案
- 2026年大专中医模拟试卷(含答案)
- 2026年乙丙橡胶装置操作工技术考核模拟试卷带答案
- 2026年职业技能鉴定标准与考核方法研究模拟试卷(含答案)
- 2026年中小学信息技术模拟试卷带答案
- 2026年中建员工模拟试卷(含答案)
- 2026年微波技术模拟试卷(含答案)
- 2026年心理隐喻测试题库带答案
- 颂钵培训课件
- Unit4Digitallife语法课件-外研版八年级英语上册
- 数字乡村解决方案
- 2025年江西省抚州市南城县株良镇国民经济和社会发展第十五个五年规划
- 室内设计毕业答辩汇报
- 中职《机械基础》电子教案
- 2025年高考历史考纲(完整版)
- 《2025急性冠脉综合征患者管理指南》解读
- 2024年福建省中考满分作文《看月与探月》4
- 人工智能导论知到智慧树章节测试课后答案2024年秋天津大学
- 江苏省苏州市昆山、太仓、常熟、张家港四市2024-2025学年八年级上学期期中阳光测评语文卷
评论
0/150
提交评论