Fatal编程技术网

Compiler construction 转换为巴科斯诺尔形式

compiler-construction

Compiler construction 转换为巴科斯诺尔形式,compiler-construction,bnf,Compiler Construction,Bnf,下面这行的巴科斯·诺尔形式的等效版本是什么 func : type id '(' ')' '{' { type var_decl { ',' var_decl } ';' } { stmt } '}' func : type id '(' ')' '{' func_body '}' func_body : decls stmts decls : decls decl | ε decl : type var_decl rem_va

下面这行的巴科斯·诺尔形式的等效版本是什么

func    :   type id '('  ')' '{' { type var_decl { ',' var_decl } ';' } { stmt } '}'

func         : type id '('  ')' '{' func_body '}'
func_body    : decls stmts
decls        : decls decl | ε
decl         : type var_decl rem_var_decls ';'
rem_var_decls: rem_var_decls ',' var_decl | ε
stmts        : stmts stmt | ε