编译原理词法分析、语法分析程序

资源内容介绍

这个一个C--语言的语法分析器，包括词法分析、语法分析、语义处理等。zhou.cfg文法相关如解释文法、计算first、follow集合等zhou.lex词法分析相关zhou.parser>语法分析，同时进行语法制导翻译，按照老师要求，采用递归下降分析方法，Descent.java为分析器。zhou.view UI组件实现功能类型检测、重复定义或未定义、方法调用等 输入输出输入：c语言测试代码 、文法输出：词法分析结果、文法推导过程、中间代码或上述遇到的错误。

# c---parser这个一个C--语言的语法分析器，包括词法分析、语法分析、语义处理等。### 文法及其对应的语义动作(@开头的标识符为语义动作)``` javaprogram -> func funcsfuncs -> func funcs | εfunc -> type IDN ( args ) @MAKE_FUNC_TABLE func_bodytype -> int | short | long |char |float |double| voidargs -> type IDN @ARG_INFO @ARGS arg | εarg -> , type IDN @ARG_INFO arg | εfunc_body -> ; | blockblock -> { @FUNC_INIT @GEN_FUNC_PROCESS_LABEL define_stmts stmts }define_stmts -> define_stmt define_stmts | εdefine_stmt -> type IDN @CHECK_VAR_DEFINE @VAR_INIT init vars ;init -> = expression @CHECK_EXPR_TYPE @GEN_DEFINE_EXPR_CODE | εvars -> , IDN @CHECK_VAR_DEFINE init vars | εstmts -> stmt stmts | εstmt -> assign_stmt @GEN_EXPR_ASSIGN_CODE | jump_stmt | iteration_stmt | branch_stmtassign_stmt -> expression @VAR_INIT @CHECK_EXPR_TYPE ;jump_stmt -> continue ; | break ; | return innull_expr ;iteration_stmt -> while ( @LABEl_OUT_IN logical_expression ) @GEN_IF_CODE @GEN_TRUE_LABEL block_stmt @GEN_ENTER_CODE | for ( isnull_expr ; isnull_expr ; isnull_expr ) block_stmt | do block_stmt while ( logical_expression ) ;branch_stmt -> if (@LABEL_OUT_IN logical_expression ) @GEN_IF_CODE @GEN_TRUE_LABEL block_stmt @GEN_FALSE_LABEL result | switch ( IDN ) { case_stmt case_stmts default_stmt }result -> else block_stmt | εlogical_expression -> ! expression @REVERS_EQ_OPER @GEN_MID_EXPR @CHECK_BOOL_EXPR bool_expression | expression @GEN_MID_EXPR @CHECK_BOOL_EXPR bool_expressionbool_expression -> lop @GEN_LABEL_OR_CODE expression @GEN_MID_EXPR bool_expression | ε//下面的or 是 ||lop -> && | orcase_stmts -> case_stmt case_stmts | εcase_stmt -> case const : stmtsdefault_stmt -> default : stmtsblock_stmt -> { @MAKE_CHILD_TABLE stmts }expression -> value operationoperation -> compare_op value | equal_op value | εcompare_op -> > | >= | < | <= | == | != @EN_EXPRESSION_STACKequal_op -> = @CAL_LEFTID_INFO | += | -= | *= | /= | %=value -> item value'value' -> + item @GEN_EXPR_CODE value' | - item @GEN_EXPR_CODE value' | εitem -> factor item'item' -> * factor @GEN_EXPR_CODE item' | / factor @GEN_EXPR_CODE item' | % factor @GEN_EXPR_CODE item' | εfactor -> ( value ) | IDN @CHECK_UNDEFINE call_func | constcall_func -> ( es ) @GEN_CALL_FUNC | εes -> isnull_expr isnull_esisnull_expr -> expression | εisnull_es -> , isnull_expr isnull_eas | εconst -> num_const | FLOAT | CHAR | STRnum_const -> INT10 @NUM_CONST```### 项目结构zhou.cfg> 文法相关如解释文法、计算first、follow集合等zhou.lex> 词法分析相关zhou.parser> 语法分析，同时进行语法制导翻译，按照老师要求，采用递归下降分析方法，Descent.java为分析器。zhou.view> UI组件### 实现功能类型检测、重复定义或未定义、方法调用等### 输入输出输入：c语言测试代码 、文法输出：词法分析结果、文法推导过程、中间代码或上述遇到的错误。