天天看點

編譯原理語言的分類

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