词法分析使用什么文法？

紫兰

发布于：233天前

闺蜜的孩子是一名高中生，学习词法的时候不知道词法分析用什么文法，在线问词法分析使用什么文法？

分类：高中

1个回复

乔姆斯基语言分类体系

文法类型层级：

· 3型文法（正则文法）：处理词汇构成规则

· 2型文法（上下文无关文法）：描述句法结构

· 1型文法（上下文相关文法）

· 0型文法（无限制文法）

文法表达能力呈现层级递增关系，外层文法（范围更大）比内层文法（范围更小）具有更强的描述能力。