基于CMM语法分析设计文档.docVIP

CMM语法分析设计文档 问题描述 1、基本描述 CMM语言语法分析器主要是在词法分析的基础上，以单词序列为输入，分析单词序列构成的语法结构，给出相应的输出，并进行一定的错误处理。然后和词法分析器进行整合，输入为任意的CMM源程序文件，输出是语法树或者类似可以说明语法成分的结构形式。 2、CMM语言文法 该语法分析器是用递归下降子程序法来实现语法分析的(具体如何实现在详细设计及算法分析中说明)，因此要求文法必须是LL(1)文法，故对以前的文法做了一些小的修改。文法使用ANTRL语法格式描述，具体内容如下： grammar CMM; program : statement+; statement: if_stm | while_stm | read_stm | write_stm | assign_stm | declare_stm; if_stm : IF LPAREN condition RPAREN LBRACE statement RBRACE (ELSE LBRACE statement RBRACE)?; while_stm: WHILE LPAREN condition RPAREN LBRACE statement RBRACE; read_stm: READ LPAREN ID RPAREN SEMICOLON; write_stm: WRITE LPAREN expression RPAREN SEMICOLON; assign_stm: (ID | ID array) ASSIGN expression SEMICOLON; declare_stm: (INT | REAL | BOOL | BOOL array | INT array | REAL array) ID(COMMA ID)* SEMICOLON; condition : expression comparison_op expression; expression: term (add_op term)*; term : factor (mul_op factor)*; comparison_op : LT | GT | EQUAL | NEQUAL; add_op : PLUS | MINUS; mul_op : TIMES | DIVIDE; factor : REAL_LITERAL | INTEGER_LITERAL | ID | LPAREN expression RPAREN | ID array; array : LBRACKET (INTEGER_LITERAL | ID) RBRACKET; READ : read; WRITE : write; WHILE : while; IF : if; ELSE : else; INT : int; REAL : real; BOOL : bool; SEMICOLON : ;; LPAREN : (; RPAREN : ); LBRACE : {; RBRACE : }; LBRACKET: [; RBRACKET: ]; COMMA : ,; ASSIGN : =; PLUS : +; MINUS : -; TIMES : *; DIVIDE : /; LT : ; GT : ; EQUAL : ==; NEQUAL : ; ROW : //; LEFT : /*; RIGHT : */; LETTER : (a..z|A..Z); DIGIT : (0..9); ID : LETTER ((LETTER | DIGIT | _)*(LETTER | DIGIT))?; INTEGER_LITERAL : (1..9)(0..9)*|0; REAL_LITERAL : (INTEGER_LITERAL)(.(INTEGER_LITERAL)+)?; NEWLINE:\r? \n; WS : ( |\t)+ {skip();}; 系统分析和设计 概要设计 1、编译方法说明 说明使用的语法分析方法，如递归下降法、预测分析表法或LR方法，给出所采用方法的一些分析过程。 2、程序结构说明，包括程序的总体结构，以及主要的数据结构、算法说明。 3．程序调试，设计充分的测试数据，调试的数据及结果。 本系统采用Java语言编写。系统源代码结构图如下： 图3.1 系统源代码有两个包构成，其中main包中的代码用于实现程序的主题框架，包括程序的逻辑结构和GUI代码，主要功能是正确的分析CMM程序的词法并显示分析结果，同时显示程序界面；util包中放的是一些工具类，主要是优化程序界面的，包括行号显示、可关闭的JTabbedPane、字体设置窗体、状态栏、语法高亮显示