编译原理实验二.doc_第1页
编译原理实验二.doc_第2页
编译原理实验二.doc_第3页
编译原理实验二.doc_第4页
编译原理实验二.doc_第5页
已阅读5页,还剩3页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

实验二 语法分析一、实验目的: 设计MiniC的上下文无关文法,利用JavaCC生成调试递归下降分析程序,以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。二、语法分析器: 按照MiniC语言的语法规则检查词法分析输出的记号流是否符合这些规则,并根据这些规则所体现出的语言中的各种语法结构的层次性。把规则写入到JavaCC的 .jjt文件中,可以生成树状的层次结构。三、JavaCC: 在JavaCC的文法规范文件中,不仅可以描述语言的语法规范,而且可以描述词法规范,本次实习中,利用JavaCC以MiniC语言构造一个不含语义分析的编译器前端,包括词法分析、语法分析,并要考虑语法分析中的错误恢复问题。通过使用JavaCC, 可以体会LL(k)文法的编写特点,掌握编写JavaCC文法规范文件的方法。内容:利用JavaCC生成一个MiniC的语法分析器;要求:1. 用流的形式读入要分析的C语言程序,或者通过命令行输入源程序。2. 具有错误检查的能力,如果有能力可以输出错误所在的行号,并简单提示3. 如果输入的源程序符合MiniC的语法规范,输出该程序的层次结构的语法树本次实习仅完成以下语法范畴的语法分析:1. 写出一个源程序中仅包含ifelse, else语句的语法分析。 要求能分析其自身嵌套. 其他语句可简化处理2. 写出一个源程序中仅包含for语句的语法分析。 要求能分析其自身嵌套,其他语句可简化处理3. 写出一个源程序中仅包含while语句的语法分析。 要求能分析其自身嵌套。其他语句可简化处理 4. 写出一个源程序中包含上面的12或者13或者23或者123语句的语法分析。要求能分析除其自身嵌套外,还包括相互嵌套。其他语句可简化处理 具体实施步骤如下:1.把MiniC转换为文法如下 4) if(4=5)X=4elseX=5运行结果Reading from standard input.Enter c programe only main() with only while(); :eg. void mian()while(35); :Call: start Call: Procedure Consumed token: Consumed token: Consumed token: Consumed token: Consumed token: Call: WhileStatement Consumed token: Consumed token: Call: Condition Call: expression Call: term Call: unary Consumed token: : 3 at line 3 column 15 Return: unary Return: term Return: expression Consumed token: at line 3 column 16 Call: expression Call: term Call: unary Consumed token: : 4 at line 3 column 17 Return: unary Return: term Return: expression Return: Condition Consumed token: Consumed token: Call: ifStatement Consumed token: Consumed token: Call: Condition Call: expression Call: term Call: unary Consumed token: : 4 at line 5 column 14 Return: unary Return: term Return: expression Consumed token: Call: expression Call: term Call: unary Consumed token: : 5 at line 5 column 17 Return: unary Return: term Return: expression Return: Condition Consumed token: Consumed token: Call: assign Consumed token: : X at line 6 column 2 Consumed token: Consumed token: : 4 at line 6 column 4 Return: assign Consumed token: Consumed token: Consumed token: Call: assign Consumed token: : X at line 7 column 6 Consumed token: Consumed token: : 5 at line 7 column 8 Return: assign Consumed token: Return: ifStatement Consumed token: Return: WhileStatement Consumed token: Return: Procedure Consumed token: at line 9 column 3Return: startOK.实验代码/* * JavaCC file */ options JDK_VERSION = 1.5; DEBUG_PARSER = true;/PARSER_BEGIN(whileParse)import java.io.FileInputStream;import java.io.FileNotFoundException;public class whileParse public static void main(String args) throws ParseException / whileParse parser = new whileParse(System.in); FileInputStream fileStream;try fileStream = new FileInputStream(test.c); whileParse parser = new whileParse(fileStream); System.out.println(Reading from standard input.); System.out.print(Enter c programe only main() with only while(); :); System.out.print(eg. void mian()while(35); :); try switch (parser.start() case 0: System.out.println(OK.); break; case 1: System.out.println(Goodbye.); break; default: break; catch (Exception e) System.out.println(NOK.); System.out.println(e.getMessage(); parser.ReInit(System.in); catch (Error e) System.out.println(Oops.); System.out.println(e.getMessage(); catch (FileNotFoundException e1) / TODO Auto-generated catch blocke1.printStackTrace(); PARSER_END(whileParse)SKIP : |r|t|nTOKEN : /* OPERATORS */|TOKEN : CONSTANT: ( )+ | TOKEN: | | | | | TOKEN : /* 标识符 */ IDENTIFIER: (|)* |TOKEN:| LOWER:| =| LOWERW:TOKEN: | | | | | int start() : Procedure() return 0; | ; return 1; /*处理主程序*/void Procedure(): WhileStatement()void WhileStatement(): Condition() ifStatement() void ifStatement():Condition()assign()assign()void assign(): void ex

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论