數據文法

LR分析文法判斷字符串應用語法是否正確，數據文法表示源程序，並且得到程序的執行結果。數據文法根據LR分析文法的句柄產生，是處理程序輸入數據的產生式過程結構，所以稱爲數據文法。

數據文法的產生式稱爲數據產生式。左部是句型非終結符或者可擴展的終結符，右部是終結符序列或者簡單計算式。