首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式碼之家 >> 編程語言 >  >> C語言 >> 關於C語言

仿 SQL 查詢分析器的 C# 計算器(三)詞法分析主流程:TokenFactory 分派與範例解析過程

     編輯:關於C語言

在 LexicalAnalysis 方法中,只需判斷當前字元是否符合特定起始規則,符合則交給對應工廠類別處理。

以下用例子說明,如 123.3*2-(24+34) 分析成記號物件如下:

記號物件對應運算式
TokenValue123.3
TokenMultiply*
TokenValue2
TokenMinus-
TokenLeftBracket(
TokenValue24
TokenPlus+
TokenValue34
TokenRightBracket)

處理過程:

  1. 取字元「1」,轉 TokenNumberFactory,取得「123.3」轉 TokenNumber 存入 TokenList
  2. 取字元「*」,轉 TokenSymbolFactory,轉 TokenMultiply 存入
  3. 取字元「2」,轉 TokenNumberFactory,取得「2」轉 TokenNumber 存入
  4. 取字元「-」,轉 TokenSymbolFactory,轉 TokenMinus 存入
  5. 取字元「(」,轉 TokenSymbolFactory,轉 TokenLeftBracket 存入
  6. 取字元「2」,轉 TokenNumberFactory,取得「24」轉 TokenNumber 存入
  7. 取字元「+」,轉 TokenSymbolFactory,轉 TokenPlus 存入
  8. 取字元「3」,轉 TokenNumberFactory,取得「34」轉 TokenNumber 存入
  9. 取字元「)」,轉 TokenSymbolFactory,轉 TokenRightBracket 存入

各工廠類別如何分析提取字串,各有不同規則。符合規則繼續向後分析,否則代表結束,從原字串截取開始到結束序號間的子字串。Index 參數相當於 C++ 指標,指示當前分析到哪一字元。各「工廠」類別需在分析完一記號後將指標後移,故 Index 設為 ref 型別。

另一個方法 GetOperateTokenDictionary 用於取得記號字典,Key 為運算子與關鍵字,Value 為對應類別名稱。分析遇到運算子/關鍵字時,查詢字典取得類別名稱,再透過反射產生實例,靈活對應運算子與類別。字典來源為本地 XML 檔案,新增運算子只需在 XML 註冊,程式即可識別,「工廠」類別無需修改。修改運算子也可直接改 XML,如把 mid 改成 substring,程式照常運行。這就是「依賴注入」的實際應用。

  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式碼之家 All Rights Reserved