摘要：
上下文无关文法 一、定义 1.形式语言 2.例 二、推导 1.定义 2.基本概念 3.例 三、语法分析树 1.定义 推导的图形表示形式，过滤掉了推导过程中对非终结符 应用产生式的顺序，描述如何从文法的开始符号推导出其语言中的一个语句 2.性质 3.例 四、二义性 1.定义 2.原因 在产生句子的过程 阅读全文
摘要：
语法分析概述 一、语法分析器的作用 语法分析器读取词法分析器提供的记号流，检查它是否能由源语言的文法产生，输出分析树的某种表示。 语法错误处理：例如分号放错地方、花括号“{”，“}”多余或缺失等语法错误的处理。 二、语法分析器的类型 1.通用语法分析 定义 ：CYK算法、Earley算法 特点 ： 阅读全文