[工學(xué)]第05章語義分析中(編輯修改稿)
2024-11-15 00:13 本頁面
【文章內(nèi)容簡介】 型分析 ?形式： array[c1..c2] of T ?算法要點(diǎn)： ? 掃描 C1時(shí)把其值計(jì)算到 Low中； ? 掃描 C2時(shí)把其值計(jì)算到 Up中； ? 掃描 T時(shí)構(gòu)造出其內(nèi)部結(jié)點(diǎn)（由 ElemPtr指向）； ? 構(gòu)造數(shù)組結(jié)點(diǎn)： Ptr:=★ (size,arrayTy,Low,Up,ElemPtr) 10 《編譯原理》電子教案 韶關(guān)學(xué)院計(jì)算機(jī)系程細(xì)柱 ?實(shí)現(xiàn)算法： void ArrayType(Ptr) { // array [C1..C2] of T next_token( )。 //讀“ [” next_token()。 Low=。 //處理 下標(biāo) next_token()。 //讀“ ..” next_token()。 Up=。 //處理 上標(biāo) next_token()。 next_token()。 //讀“ ] of” if(LowUp) errorTy。 new(ElemPtr)。 next_token()。 TypeProcess(EelemPtr)。 //處理 元素類型 Sizes:=(UpLow+1)?(*)。 //求本 類型長度 Ptr:=★ (size,arrayTy,Low,Up,ElemPtr)。 //生成數(shù)組類型的內(nèi)部表示 } 11 《編譯原理》電子教案 韶關(guān)學(xué)院計(jì)算機(jī)系程細(xì)柱 記錄類型分析 ? 形式： record id1:Type1； ? ； idn:Typen end ? 分析任務(wù)： ? 掃描記錄類型部分，檢查其語義錯(cuò)誤； ? Ptr:=★ (RecordSize,recordTy,RBody)； 其中 RBody指向域表，域表元素是四元組 （域名，類型，偏移量， Next） ； id1 T1 off1 Size recordTy RBody id2 T2 off2 12 《編譯原理》電子教案 韶關(guān)學(xué)院計(jì)算機(jī)系程細(xì)柱 ?域偏移量： 1）初始： off := 0。 2）固定體： id:T Offset(id):= off。 off:= off + size(T) ； 3）計(jì)算記錄大?。?RecordSize := off。 例： RT=record a: array[0..9] of integer。 r: record b:boolean 。 u:
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1