摘要: 语法分析: 定义:决定如何使用一个文法生成一个终结符号串的过程 时间复杂度: 通常语法分析的时间复杂度是 O ( n3 ) 对于程序设计语言,时间复杂度是 O ( n ) 语法分析方法分类: 自顶向下分析法: 定义:指语法分析树结点的构造顺序,构造过程从根节点开始,逐步向叶子节点方向进行 特点:这种 阅读全文
posted @ 2020-03-07 21:12 方知有 阅读(501) 评论(0) 推荐(0) 编辑
摘要: 语法制导翻译: 定义:语法制导翻译是通过向一个文法的产生式附加一些规则或程序片段而得到的 功能:给定词法单元流,通过向一个文法产生式附加一些语义动 作,语法制导分析产生语法分析树,并实现翻译动作 相关概念: 属性:表示与某个程序构造相关的任意的量,因为用文法符号(终结符号或非终结符号)来表示程序构造 阅读全文
posted @ 2020-03-07 15:25 方知有 阅读(705) 评论(0) 推荐(0) 编辑