本程序的基本數(shù)據(jù)結構是一個字符型的二維數(shù)組。 先將文本文件一行一行的讀入二維字符數(shù)組中，每一行只有一個產生式； 然后將二維數(shù)組中的每一行進行判斷處理，先通過掃描找到每一行的推導符號“->”； 對“->”前面以及后面的字符分開進行處理，分別對其進行終結字符與非終結字符數(shù)量的統(tǒng)計； 比較產生式左部與右部所有的終結字符與非終結字符的數(shù)量，分別對不同的情況進行判斷，將判斷的結果保存在一個一位數(shù)組中（所有情況都不符合用-1標記）； 對一維數(shù)組按從小到大的順序進行冒泡排序，所以一位數(shù)組的第一個元素的大小即為此文法的類型，進行輸出（-1則為不符合所有文法類型）。 輸入文件格式樣例： S->aA A->aB A->dB A-># B->aB B->dB B->#