Parsing 如何将其转换为解析器
如果我只是添加到下面的yacc文件中,它会变成解析器吗Parsing 如何将其转换为解析器,parsing,yacc,Parsing,Yacc,如果我只是添加到下面的yacc文件中,它会变成解析器吗 /* C-Minus BNF Grammar */ %token ELSE %token IF %token INT %token RETURN %token VOID %token WHILE %token ID %token NUM %token LTE %token GTE %token EQUAL %token NOTEQUAL %% program : declaration_list ; declaration_lis
/* C-Minus BNF Grammar */
%token ELSE
%token IF
%token INT
%token RETURN
%token VOID
%token WHILE
%token ID
%token NUM
%token LTE
%token GTE
%token EQUAL
%token NOTEQUAL
%%
program : declaration_list ;
declaration_list : declaration_list declaration | declaration ;
declaration : var_declaration | fun_declaration ;
var_declaration : type_specifier ID ';'
| type_specifier ID '[' NUM ']' ';' ;
type_specifier : INT | VOID ;
fun_declaration : type_specifier ID '(' params ')' compound_stmt ;
params : param_list | VOID ;
param_list : param_list ',' param
| param ;
param : type_specifier ID | type_specifier ID '[' ']' ;
compound_stmt : '{' local_declarations statement_list '}' ;
local_declarations : local_declarations var_declaration
| /* empty */ ;
statement_list : statement_list statement
| /* empty */ ;
statement : expression_stmt
| compound_stmt
| selection_stmt
| iteration_stmt
| return_stmt ;
expression_stmt : expression ';'
| ';' ;
selection_stmt : IF '(' expression ')' statement
| IF '(' expression ')' statement ELSE statement ;
iteration_stmt : WHILE '(' expression ')' statement ;
return_stmt : RETURN ';' | RETURN expression ';' ;
expression : var '=' expression | simple_expression ;
var : ID | ID '[' expression ']' ;
simple_expression : additive_expression relop additive_expression
| additive_expression ;
relop : LTE | '<' | '>' | GTE | EQUAL | NOTEQUAL ;
additive_expression : additive_expression addop term | term ;
addop : '+' | '-' ;
term : term mulop factor | factor ;
mulop : '*' | '/' ;
factor : '(' expression ')' | var | call | NUM ;
call : ID '(' args ')' ;
args : arg_list | /* empty */ ;
arg_list : arg_list ',' expression | expression ;
/*C-减BNF语法*/
%其他代币
%代币如果
%标记整数
%代币返还
%代币无效
%代币
%令牌ID
%令牌数
%令牌LTE
%令牌GTE
%象征平等
%代币
%%
程序:申报单;
申报单:申报单申报单申报单;
声明:var|u声明| fun|u声明;
var_声明:类型_说明符ID';'
|类型_说明符ID'['NUM']''';
类型|说明符:INT | VOID;
fun_声明:类型_说明符ID'('params')'component_stmt;
参数:参数列表|无效;
参数列表:参数列表“,”参数
|param;
param:type_说明符ID | type_说明符ID'[''];
复合语句:“{”局部语句“}”;
局部声明:局部声明变量声明
|/*空*/;
语句列表:语句列表语句
|/*空*/;
语句:表达式
|复合材料
|选择
|迭代法
|返回测试;
表达式:表达式“;”
| ';' ;
选择stmt:IF'('expression')语句
|IF'('表达式')'语句ELSE语句;
迭代:WHILE'('expression')'语句;
return_stmt:return';'|返回表达式“;”;
表达式:var'='表达式|简单|表达式;
变量:ID | ID'['表达式']';
简单表达式:加法表达式重新加载加法表达式
|加性_表达;
重播:LTE |‘| GTE | EQUAL | NOTEQUAL;
加法表达式:加法表达式addop term | term;
addop:“+”|“-”;
术语:术语mulop因子|因子;
mulop:“*”|“/”;
因子:“(“表达式”)”| var | call | NUM;
调用:ID'('args');
args:arg_list |/*空*/;
arg_列表:arg_列表','表达式|表达式;
嘿它只是PL的一个语法
要使其成为解析器,您需要在其中添加一些代码。
像那里 请看第二章。行动
此外,你还需要词法分析器--3:词法分析你不应该单独做作业还是和同学一起做?