《编译原理》课程实验报告

《《编译原理》课程实验报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、宣城校区课程名称专业班级学生姓名及学号指导教师实验地点实验报告编译原理计算机0001班赵保飞2015216768李芒宏计算机中心楼第四机房2017〜2018学年第一学期《编译原理》课程实验报告实验名称词法分析设计姓名赵保飞系院专业计算机科学与技术班级计算机01班学号2015216768实验日期2017.10.18指导教师李芒宏成绩一、实验目的和要求通过本实验的编程实践，使学生了解词法分析的任务，掌握词法分析程序设计的原理和构造方法，使学生对编译的基本概念、原理和方法有完整的和清楚的理解，并能正确地、熟练地运用。二、实验原理（1）实验数据结构说明K[]Strin

2、g数组-关键字表；s[]char数组一分界符；m[]char数组一算术运算符；讥]String数组一关系运算符；ArrayList型String数组ci一常数；ArrayList型String数组id—标识符（2）实验算法描述（3）算法流程图三、源程序代码和测试结果packageIcxicalAnalysisimportjavautilimportjavaiopublicclasslexicalAnalysis{staticStringA[]{'Tor1'”main””if'”while”"void""public""static""printf*"scanf

3、*“asm””do”"return"”typedef'Hauto""double""break"”short””using"“default”"long”}://关键字staticchars[]'(‘丁*{*'}'}〃2分界符staticchar〃?[]{'+'7*}//3算术运算符staticString/[]{”<“»>••">="”o“}〃4关系运算符ArrayListStringcinewArrayListString()〃5常数ArrayListStringidnewAnayl.istString()：//6标识符StringtempToken"”/

4、/临时存放组成一个“词”单位串intpintrow1line1//:1前指针指示，行数,列数charch〃存放最新读入源程序字符Stringinstring〃存放输入鱼源程序代码publicstaticvoidmain(String[]argsjthrowsException{//TODOAuto-generatedmethodstilblexicalAnalysisonenewlcxicalAnalysis()Systemoutprintln(M单词””t二元序列”％类型”％位置(行，列)”)onereadtext()}booleanisdigit(cli

5、arc){〃判断所读字符是否为数字,是则返回turc,否则返回falseif(c48c57)returntrueelsereturnfalse}booleanisletterfcharc){〃判断所读字符是否为乍母，是则返冋true,否则返冋falseif((c64c91)(c96c123))returntrueelsereturnfalse}booleanislinc(charc){//判断字符(?是否是卜•划线""if(c二)returntrueelsereturnfalse}booleanremove(){//ffl于在判断关系运算符时，判断是否是要再读

6、一个字符charbinstringcharAt(pint1)//string^charAt()方法川「返回指定索引处的字符。索JI范I羽为从0到length()-1if(b•=*b□)〃当其后的字符是二或＞时，要再读…个字符。否则不要再读。returntrueelsereturnfalse}voidclearBlank(){//检杳空白直到读入字符非空白while(chf,){getchar()}}voidgetchar(){pintif(pintinstringlength()1){chinstringcharAt(pint)if(ch''){chang

7、e_row」inc()gctchar()elsech*1Z/instring数据读取完，需重新读入voidretract(){〃读入询一个字符pint-chinstringcharAt(pint)}voiddistinguishLeter(){//识别•字符串tempToken,n,//ffi空whi)e(islcttcr(ch)isdigit(ch)islinc(ch)){//字母，数字，下划线仍是字符串合法组成，继续识别tcinpTokcn=tcmpTokcnchgetchar()voiddistinguishDigit(){//识别数字串tempToke

8、n”"//先M各strtoken置空w