編譯原理(詞法分析器)

C語言

詞法分析

------介紹------

什麼是詞法分析器

詞法分析器，又稱掃描器，輸入源程序，進行詞法分析，輸出單詞符號。詞法分析是編譯程序工做中的一部分，編譯程序通常能夠劃分爲5個階段：

 

詞法分析

↓

語法分析

↓

語義分析與中間代碼產生

↓

代碼優化

↓

目標代碼生成

 

 

------設計------

程序設計

此爲簡化版詞法分析器

總體設計思路爲

定義單詞和其對應的種別碼

將用戶輸入的源代碼逐個讀取

與定義的單詞進行比較

遇到空格或註釋符號則做相應的調過操做

對於沒法識別的字符作出相應的報錯處理

最後將結果輸出在屏幕。

 

關鍵字

if、int、for、while、do、return、break、continue等等；單詞種別碼爲1。

標識符

用戶定義的不與關鍵字相同的單詞都識別爲標識符；單詞種別碼爲2。

運算符

+、-、*、/、=、>、<等；能夠考慮更復雜狀況>=、<=、!= ；單詞種別碼爲4。

分隔符

「，」 「；」 「（」 「）」 「{」 「}」等；單詞種別碼爲5。

 

 

效果預覽

 

 

 

 

 

 

 

 

END