-1

最近我决定尝试实现一种非常小的语言,看看我能做什么。在过去的几个小时里,我设法为我的语言编写了一个词法分析器,效果很好。所以在阅读了理论和东西之后,我明白下一步是编写一个解析器。解析器的工作对我来说仍然有点不清楚,(我正在编写一种小型解释语言作为开始,所以事情将直接在代码中完成)它是否通过标记,理解含义,然后执行代码所说的/生成代码(用于编译器)?或者我读过抽象语法树,这是我应该用解析器构造的东西吗?我不太确定 AST 到底是什么……所以我想我的问题是,在词法分析器之后我的下一步是什么?解析器的工作是什么?最后但并非最不重要的是什么'

谢谢你的帮助!

4

1 回答 1

1

我不确定您是如何编写词法分析器的,但解决此问题的标准方法是使用flex(以前lex)编写词法分析器并使用yacc. 两者的结合使得实现多种语言变得非常容易。

于 2013-08-19T01:27:09.183 回答