編譯原理(二)——語法分析(一)

版權聲明:本文爲原創文章,未經博主允許不得用於商業用途。 語法分析 上下文無關文法(CFG) 1.1 基本定義 CFG包含如下四個組成部分: 終結符號:組成串的基本符號(詞法單元名,id,運算符) 非終結符號:表示串的集合的語法符號(如expr,stmt) 開始符號:某個被指定的非終結符(如expr) 產生式:定義了使用非終結符和終結符狗構造串的方法。 形式:頭(左)部 → \rightarrow
相關文章
相關標籤/搜索