分析树 编辑
分析树,也称具体语法树,是一个反映某种形式语言字符串语法关系的有根有序。分析树一般按照两种相反的法则生成,一种是依存语法,一种是短语结构语法。分析树和抽象语法树是不同的。
2
相关
在程序设计中 语法分析组合子 是一个 高阶函数 ,它接受几个的语法分析器作为输入,并返回一个新的语法分析函器作为其输出。 在这个上下文中, 语法分析器 是一个函数,它接受字符串作为输入,返回的一些结构作为输出,通常为 分析树 或一组索引表示在字符串中成功停止分析的位置。 分析器组合子使用 递归下降分析 战略,提倡模块式建造和测试。 这种分析技术是所谓的 组合分析。
在计算中,代码生成是指编译器的代码生成器将源代码的中间语言转换为机器可以轻松执行的形式的过程。通常一个分析树或一个抽象语法树要输入进代码生成器。