自上而下分析

1.移進規約:用一個寄存符號的先進後出棧,把輸入符號一個一個地移進到棧裏,當棧頂形成某個產生式的候選式時,即把棧頂的這一部分替換成(歸約爲)該產生式的左部符號。 2.規範規約:令G是一個文法,S是文法的開始符號,假定αβc是文法G的一個句型,其中α,β,c∈(VN∪VT)*,A∈VN ,如果有S=>αA且A=>β,則β稱是句型αβa相對於非終結符A的短語。 3.算符優先分析法:思路:定義算符之間優
相關文章
相關標籤/搜索