- 從推導式的左邊到右邊成為推導,從右邊到左邊成為規約
- LL的分析是一個不斷向右擴充的過程,類似一個循環,适合EBNF描述。是以LL是對文法樹的一個前序周遊,它是從上到下的,從根節點的起始非終結符一直到葉子節點的終結符
- LR的shift-reduce過程則是一個遞推-回歸的過程,SR總是從終結符開始,将終結符規約為推導式左邊的非終結符。這是一個對文法樹的後序周遊,它是從低到頂的,即從終結符的葉子節點到起始非終結符的根節點。是以用遞歸的BNF描述更加合适。由于左規約等同于右推導,是以稱為LR
- Regular Language:
編譯原理語言的分類 編譯原理語言的分類
- chomsky norm form Context-Free
![]()
編譯原理語言的分類
- Context-sensitive Grammar:
![]()
編譯原理語言的分類