中国科学技术大学：《编译原理与技术》课程教学资源（PPT课件讲稿）第3章 语法分析

3.2语言和文法 3.2.9形式语言鸟瞰 ·文法G=(YT,VS,P ·0型文法：&→p,ax,阝∈(YxUV)六，l|≥1

3.2 语言和文法 3.2.9 形式语言鸟瞰 • 文法 G = (VT , VN , S, P) • 0型文法：→ b， , b  (VN VT ) * , | |  1

3.2语言和文法 3.2.9形式语言鸟瞰 ·文法G=(Y,S,P) ·0型文法：&→B,a,B∈(YU),a|≥1 ·短语文法

3.2 语言和文法 3.2.9 形式语言鸟瞰 • 文法 G = (VT , VN , S, P) • 0型文法：→ b， , b  (VN VT ) * , | |  1 • 短语文法

3.2语言和文法 3.2.9形式语言鸟瞰 ·文法G=(YT,VS,P ·0型文法：a→B,a,B∈(YU),la|≥1 ·1型文法：1a≤β1，但S→可以例外 ·短语文法

3.2 语言和文法 3.2.9 形式语言鸟瞰 • 文法 G = (VT , VN , S, P) • 0型文法：→ b， , b  (VN VT ) * , | |  1 • 1型文法：| |  |b |，但S → 可以例外 • 短语文法

3.2语言和文法 3.2.9形式语言鸟瞰 ·文法G=(YT,VS,P ·0型文法：&→P,a,B∈(VUV*,la|≥1 ·1型文法：1a≤lβ1，但S→可以例外 ·短语文法、上下文有关文法

3.2 语言和文法 3.2.9 形式语言鸟瞰 • 文法 G = (VT , VN , S, P) • 0型文法：→ b， , b  (VN VT ) * , | |  1 • 1型文法：| |  |b |，但S → 可以例外 • 短语文法、上下文有关文法

3.2语言和文法 3.2.9形式语言鸟瞰 ·文法G=(YT,S,P ·0型文法：a-→B,x,B∈(VUx,|al≥1 ·1型文法：al≤B,但S→ε可以例外 2型文法：A→B,A∈VN,B∈(YxUV ·短语文法、上下文有关文法

3.2 语言和文法 3.2.9 形式语言鸟瞰 • 文法 G = (VT , VN , S, P) • 0型文法：→ b， , b  (VN VT ) * , | |  1 • 1型文法：| |  |b |，但S → 可以例外 • 2型文法：A → b，AVN , b  (VN ∪VT ) * • 短语文法、上下文有关文法