編譯原理-詞法分析-上下文無關文法

通過詞法分析, 可以將一個字符串轉換成記號流, 但是記號流如何轉換成語法樹, 需要進行語法分析. 實質: 無結構的數據轉化成有結構的數據 依據: 上下文無關語法 上下文無關文法 前言 正規式來定義一些簡單的語言，能表示給定結構的固定次數的重複或者沒有指定次數的重複, 但 正規式不能用於描述配對或嵌套的結構 定義 上下文無關文法是四元組( V T , V N , S , P V_T,V_N,S,P

>>阅读原文<<