技术栈
文法
咖啡八杯
20 天前
java
·
设计模式
·
解释器模式
·
ast
·
文法
文法、BNF与AST
本文是【GoF设计模式】系列第22篇的前置知识解释器模式是 GoF 23 种设计模式中公认比较难理解的一个。它的难不在代码本身,而在前置概念——文法和 AST(抽象语法树)。如果不先搞懂这两个概念,直接看解释器模式的代码会一头雾水。
Beginner x_u
2 年前
编译原理
·
语言
·
推导
·
文法
编译原理 第二章下: 推导,规约,句型句子,语言,文法分类,二义性
简言之,一步直接退换例如:有文法G[S]:S→0S1,S→01 有直接推导 0S1⇒0011 有直接推导 0S1⇒00S11 有直接推导S⇒0S1
我是有底线的