推荐回答
文法递归,从实现上,主要进行两个步骤:1词法分析后,建立语法单元。2将语法单元根据操作符建立语法树,并对语法进行正确性校验。如果不是要求一定要全部自己写,完全可以依赖词法和语法分析工具。例如:1老牌的有yacc/lex,新版本bison/flex。2新的有java的javacc,跨语言的ANTLR。这些都是写好符合自己规则的文法解析规则,自动生成解析程序。然后自己加入文法执行逻辑。如果不是学习,不建议自己写文法分析程序。如果是学习,主要的工作还是在语法树的建立上。
齐晓安2019-12-22 00:11:16
提示您:回答为网友贡献,仅供参考。