基于編譯技術(shù)的可信賴計算

基于編譯技術(shù)的可信賴計算

0編制基本保障文件標(biāo)書在項目招標(biāo)管理系統(tǒng)中，通常有不同級別的招標(biāo)、投標(biāo)和評估服務(wù)，如建筑物招標(biāo)方（業(yè)主或單位）、投標(biāo)承包商（公司或單位）和調(diào)查小組。根據(jù)《工程建設(shè)項目施工招標(biāo)投標(biāo)辦法》和《建筑工程工程量清單計價規(guī)范》(GB50500-2003),在招投標(biāo)過程中,招標(biāo)方要依據(jù)招標(biāo)文件規(guī)定和施工設(shè)計圖紙,根據(jù)“統(tǒng)一工程量計算規(guī)則,統(tǒng)一分部分項工程分類,統(tǒng)一計量單位,統(tǒng)一項目編碼”的“四統(tǒng)一”原則,編制反映實物工程量匯總清單的招標(biāo)文件(標(biāo)底);投標(biāo)方要按照標(biāo)底,結(jié)合企業(yè)施工水平、施工現(xiàn)場條件、施工組織設(shè)計、企業(yè)工程定額和材料價格等編制含工程綜合報價的投標(biāo)文件(標(biāo)書);而評標(biāo)方則要根據(jù)公開、公平、公正的原則議標(biāo)、評標(biāo),最后確定中標(biāo)方。這項工作,乃至以后整個施工過程中的施工圖預(yù)算、階段結(jié)算、竣工決算都是甲方、乙方和中介三方共同關(guān)心和參與的問題?，F(xiàn)代信息技術(shù)為以上計算提供了快速便捷的計算方法和獲得結(jié)果的手段,但現(xiàn)在使用的系統(tǒng)往往忽略了提供項目各方計算互信的基礎(chǔ),即記錄和保存計算方法、步驟、過程和公式,以實現(xiàn)審核驗算的功能。為此本文提出一種基于編譯技術(shù)的解決方法和實現(xiàn)過程。1計算結(jié)果不同可信賴計算是指按照項目各方共同依據(jù)的規(guī)范和標(biāo)準(zhǔn),根據(jù)各方互信、互認(rèn)的通用規(guī)則和公式,以相互均能辨識且事后可復(fù)核驗算的方式實施的計算過程。這種計算過程為項目各方提供了相互信賴的計算環(huán)境,我們不妨稱之為可信賴計算。在招投標(biāo)過程中,甲方、乙方和中介方計算的對象是同一個工程項目,計算的依據(jù)是同一個規(guī)范,這就為可信賴計算提供了一個共同的基礎(chǔ)。在計算過程中,由于各方可能使用的軟件不同,計算的方式(圖形法、圖集法、表格法、提示法、公式法或綜合法等)不同,計算的步驟不同,對計算過程和方法(如增減系數(shù))等的理解不同,均可能使計算結(jié)果出現(xiàn)差異。這里并不包括由于企業(yè)定額、價格高低、不同施工方案等客觀因素造成的正常區(qū)別。當(dāng)對同一分項單位計算結(jié)果差異較大時,如果缺少依據(jù),核算起來就比較困難,說服對方也顯得有些證據(jù)不足,求同釋異、交流磋商就失去了共同的平臺和互信的基礎(chǔ)。這些現(xiàn)象的存在,客觀上為可信賴計算的提出建立了現(xiàn)實的問題空間。2可靠的計算方法2.1計算方法的選擇在工程招投標(biāo)管理系統(tǒng)中,工程量計算大多采用作圖法,即在識圖的基礎(chǔ)上,應(yīng)用軟件重新輸入圖紙中各種構(gòu)件及其尺寸,然后由系統(tǒng)計算工程量;鋼筋抽樣一般采用表格法、圖集法或綜合法,它同樣要求根據(jù)圖紙選擇不同的圖集,輸入各類參數(shù),然后由系統(tǒng)根據(jù)圖集和參數(shù)計算出鋼筋用量。除此之外,公式法、列表法和手工算量都是軟件中廣泛使用的方法。正像漢字輸入一樣,不管使用什么輸入碼,輸入后的內(nèi)碼是一致的。在工程招投標(biāo)管理系統(tǒng)中,不論采用什么輸入方式,只要結(jié)果為數(shù)值型數(shù)據(jù),它的計算過程就是算術(shù)運算,而保留算術(shù)表達式及參數(shù)正是我們的目的。為了能保存計算過程,我們在計算前把算術(shù)表達式轉(zhuǎn)換為字符串形式記錄下來。2.2根據(jù)分部分項的分類使用按照“統(tǒng)一分部分項工程”分類的要求,在輸入?yún)?shù)或從作圖過程中采集參數(shù)時,系統(tǒng)根據(jù)分部分項要求歸類,將計算公式的字符串形式存入相應(yīng)隊列中,形成分類的源數(shù)據(jù)流區(qū)。分部分項分類保存過程如圖1所示。這里把在計算過程中需調(diào)用的標(biāo)準(zhǔn)圖集(如門、窗、樓梯、樓板等)的定額用量,預(yù)先按圖集類別以文件形式存入數(shù)據(jù)庫中,在建立表達式時,即從數(shù)據(jù)庫中直接調(diào)用。例如:表達式“20*GBM(6)”即可用來表示工程量為標(biāo)準(zhǔn)圖集GBM中6#構(gòu)件工程量的20倍。而標(biāo)準(zhǔn)定型構(gòu)件的工程量在計算時,可以從已建立的標(biāo)準(zhǔn)構(gòu)件數(shù)據(jù)庫中文件名為“GBM”的6#記錄中直接取出,驗證時從對應(yīng)的參數(shù)表中,也可以調(diào)出相應(yīng)標(biāo)準(zhǔn)圖集的全部待查資料。在分部分項分類保存計算過程中,為了盡量減少保存容量,我們利用統(tǒng)籌原理提出統(tǒng)籌公式保存法,如表1所示。表中代號k1、k2、k3就可以在它后面的分部分項工程量計算中直接引用。如定額內(nèi)號62、78和86中的分項工程就引用了前面計算的結(jié)果。系統(tǒng)對招標(biāo)、投標(biāo)和評標(biāo)方還可根據(jù)不同的要求,提供針對某一分項工程的分析資料。3計算方法的實現(xiàn)可以依靠計算方法的實現(xiàn)從源數(shù)據(jù)流區(qū)分部分項逐一調(diào)入表達式的字符串形式,進行以下四個階段的處理:3.1運算符錯誤出現(xiàn)的原因?qū)Ρ磉_式的字符串形式逐一以ASCII碼轉(zhuǎn)換方式進行錯誤診斷,以避免不符合表達式要求的錯誤出現(xiàn)。例如:兩個相鄰的字符不能同時是運算符;左右括號的個數(shù)不能不等;右括號與左括號中間不能沒有運算符等。通過這一階段的檢查,消除以后階段的隱患。3.2生成的網(wǎng)絡(luò)結(jié)構(gòu)源數(shù)據(jù)流區(qū)的表達式是字符串形式,運算符、括號占一個字符,函數(shù)和數(shù)值往往是由幾個字符組成,這就需要對該字符串逐一進行正確性判斷,應(yīng)用編譯技術(shù)中自動機原理和串匹配,使其拼成分離后的單詞形式,作為組成表達式的最小單位。在此階段還要對負(fù)數(shù)作負(fù)號前插零的處理,使其變?yōu)闇p法運算,以便簡化后一階段的算法。對組成的單詞序列,順序存入一個字符數(shù)組中,形成源表達式區(qū)。3.3逆波蘭式區(qū)掃描的轉(zhuǎn)換算法設(shè)計這一階段是要把源表達式區(qū)中的中置式表達式轉(zhuǎn)換為逆波蘭式(后置式)表示?，F(xiàn)在我們開辟四個區(qū):B(I)……………源表達式區(qū)N(J)……………逆波蘭式區(qū)Y(K)……………運算符棧H(L)……………函數(shù)符棧由于函數(shù)的運算對象只有一個,而一般運算符的運算對象是兩個,所以分別設(shè)置運算符棧和函數(shù)符棧,然后確定運算符的優(yōu)先級。下面給出轉(zhuǎn)換算法要點:對存于B(I)區(qū)中的源表達式自左而右逐個掃描。(1)如果當(dāng)前掃描符是左括號,將其存入運算符棧Y(K),表示表達式進入一個層次;(2)如果當(dāng)前掃描符是函數(shù)符,則當(dāng)前函數(shù)符進棧H(L);(3)如果當(dāng)前掃描符是數(shù)值量,則把它送入逆波蘭式區(qū)N(J);(4)如果當(dāng)前掃描符是運算符,分以下三種情況考慮:①Y(K)棧頂如果是左括號,則當(dāng)前運算符進棧;②Y(K)棧頂如果是運算符,而且該運算符的優(yōu)先級小于當(dāng)前運算符的優(yōu)先級,則當(dāng)前運算符進棧;③Y(K)棧頂如果是運算符,而且該運算符的優(yōu)先級大于等于當(dāng)前運算符的優(yōu)先級,則棧頂運算符退棧,進入逆波蘭式區(qū)N(J)。(5)如果當(dāng)前掃描符是右括號,考慮以下三種情況:①Y(K)棧頂如果是左括號,則左括號退棧并刪除,表示退出一個層次;②Y(K)棧頂如果是運算符,該運算符退棧,進入逆波蘭式區(qū)N(J),直到出現(xiàn)情況①;③H(L)棧頂如果有函數(shù)符,該函數(shù)符退棧,進入逆波蘭式區(qū)N(J)。(6)如果當(dāng)前掃描符是結(jié)束符號,則過程停止。通過以上轉(zhuǎn)換算法,可以將表達式的中置式轉(zhuǎn)換為逆波蘭式,并存于N(J)區(qū)中。3.4掃描下一個文本翻譯要點如下:對存于N(J)中的逆波蘭式自左而右一次掃描。(1)如果當(dāng)前掃描符是數(shù)值量,不進行任何操作,掃描下一個單詞;(2)如果當(dāng)前掃描符是函數(shù)符,則對前一個數(shù)值作函數(shù)符表示的函數(shù)運算;(3)如果當(dāng)前掃描符是運算符,則對前二個數(shù)值作運算符表示的運算。最后得到的就是表達式的值。通過以上四個階段的處理,不僅保存