編譯原理簡單文法歸約計算

這個很簡單呀，如果一個項目集中不存在既含移進(jìn)項目又含規(guī)約項目或者含有多個規(guī)約項目的情況，則該文發(fā)是一個LR(0)文法。多以就是要先構(gòu)造你面臨的項目的項目集。然后逐個檢查項目集中的各個項目。有不會的繼續(xù)追問。

編譯原理中的語法和文法是不一樣的，但卻融會貫通。
在計算機科學(xué)中，文法是編譯原理的基礎(chǔ)，是描述一門程序設(shè)計語言和實現(xiàn)其編譯器的方法。
文法分成四種類型，即0型、1型、2型和3型。這幾類文法的差別在于對產(chǎn)生式施加不同的限制。
形式語言，這種理論對計算機科學(xué)有著深刻的影響，特別是對程序設(shè)計語言的設(shè)計、編譯方法和計算復(fù)雜性等方面更有重大的作用。
多數(shù)程序設(shè)計語言的單詞的語法都能用正規(guī)文法或3型文法（3型文法G=(VN，VT，P，S)的P中的規(guī)則有兩種形式：一種是前面定義的形式，即：A→aB或A→a其中A，B∈VN ，a∈VT*，另一種形式是：A→Ba或A→a，前者稱為右線性文法，后者稱為左線性文法。正規(guī)文法所描述的是VT*上的正規(guī)集）來描述。
四個文法類的定義是逐漸增加限制的，因此每一種正規(guī)文法都是上下文無關(guān)的，每一種上下文無關(guān)文法都是上下文有關(guān)的，而每一種上下文有關(guān)文法都是0型文法。稱0型文法產(chǎn)生的語言為0型語言。上下文有關(guān)文法、上下文無關(guān)文法和正規(guī)文法產(chǎn)生的語言分別稱為上下文有關(guān)語言、上下文無關(guān)語言和正規(guī)語言。