编译原理-词法分析-上下文无关文法

通过词法分析, 可以将一个字符串转换成记号流, 但是记号流如何转换成语法树, 需要进行语法分析. 实质: 无结构的数据转化成有结构的数据 依据: 上下文无关语法 上下文无关文法 前言 正规式来定义一些简单的语言，能表示给定结构的固定次数的重复或者没有指定次数的重复, 但 正规式不能用于描述配对或嵌套的结构 定义 上下文无关文法是四元组( V T , V N , S , P V_T,V_N,S,P

>>阅读原文<<