语法分析是语法制导翻译的基础,语法分析器是函数绘图语言解释器的核心,因此语法分析器的构造是整个解释器构造的关键。 语法分析器的构造分为两个重要步骤:规定语言的方法和根据方法编写程序。由于要采用递归下降子程序方法,因此方法设计为LL(1)文法。同时语法分析时要构造出语言结构的语法树,以便于后边的语法制导翻译。具体到此绘图语言,需要构造语法树的语言结构仅限于表达式,因为后继语义处理需要对表达式求值,而对语法树进行遍历即可得到表达式的值。
评论7
最新资源