編譯原理（第3版）——文法與語言（2）

考試重點：文法類型、語法樹 文法類型 ▲0型文法（短語文法）：左邊至少含有一個非終結符 ▲1型文法（上下文有關）：|小|→|大| ▲2型文法（上下文無關）：左部的長度始終=1，即|α|=1 ▲3型文法（正規文法）：產生式的形式都爲A→aB或A→a 線性：要麼非終結符一直在左邊（左線性），要麼在右邊（右線性），不可左右都有 ▲關係

>>阅读原文<<