【軟考】編譯原理之文法

一、定義 描述語言語法結構的規則 文法G是一個四元組，可表示爲G=（VN,VT,P,S） PS: VN：表示非終結符集合，一般使用大寫字母表示 VT：表示終結符集合，一般用小寫字母表示 P:表示產生式的集合 S：表示開始符號 二、推導 用產生式的右側替換產生式的左側，直到產生一個終結符的序列爲止。 例子： 文法G[S]:S->0S1     S->01 S=>0S1=>00S11=>000111

>>阅读原文<<