詞法分析的前奏:字元分析(三)

jing_liu_lucky發表於2020-12-27

字元識別實體物件工作流程圖
在這裡插入圖片描述

識別的類物件:

基礎的類物件:

  • 1、共享訊息;
    2、字元四元佇列;
    3、字元元素;
    4、字元元素連結串列;
    5、字元解析通用框架類;(抽象類,其工作函式為虛擬函式)

由“字元解析通用框架類”派生的類:

  • 6、佇列預存器;
    7、字元判別器;
    8、字元處理器;
    9、迴圈條件判別器;

由“字元元素連結串列”生成的物件實體:

  • A、字元連結串列;
  • B、垃圾連結串列;

迴圈機制:

  • 由共享訊息實現迴圈的驅動、各邏輯分支的跳轉、以及迴圈的退出等操作。每一個物件實體都有各自不同的啟動碼,只有當共享訊息的值與啟動碼相等時,才會進入本物件實體的工作函式,實現物件實體的功能,並因工作完成而修改共享訊息,使其可以轉移到下一個工序,也就是下一個物件實體繼續工作。
  • 以上實體物件流程圖已經規劃了每個物件的入口訊息和出口訊息,每個物件實體會對訊息做出自己的判斷。條件迴圈語句(while)只須判斷共享訊息的值是否為0,為0則退出迴圈,否則繼續迴圈。從佇列預存器的入口值可以看到,共享訊息的初始值被設為8。

相關文章