業(yè)務(wù)規(guī)則引擎詞法分析.rar
業(yè)務(wù)規(guī)則引擎詞法分析,1.3萬字 39頁包括開題報告和任務(wù)書摘 要編譯程序的工作貫穿從輸入源程序開始到輸出目標(biāo)程序為止的整個過程，是非常復(fù)雜的。一般來說，整個過程可以劃分為五個階段：詞法分析、語法分析、中間代碼生成、優(yōu)化和目標(biāo)代碼生成。本設(shè)計即為詞法分析階段。詞法分析階段是編譯過程的第一個階段。這個階段的任務(wù)是從左至右掃...
該文檔為壓縮文件,包含的文件列表如下:
內(nèi)容介紹
原文檔由會員 20023286 發(fā)布
業(yè)務(wù)規(guī)則引擎詞法分析
1.3萬字 39頁
包括開題報告和任務(wù)書
摘 要
編譯程序的工作貫穿從輸入源程序開始到輸出目標(biāo)程序為止的整個過程，是非常復(fù)雜的。一般來說，整個過程可以劃分為五個階段：詞法分析、語法分析、中間代碼生成、優(yōu)化和目標(biāo)代碼生成。
本設(shè)計即為詞法分析階段。詞法分析階段是編譯過程的第一個階段。這個階段的任務(wù)是從左至右掃描源程序的字符串，按照詞法規(guī)則（正則文法規(guī)則）識別出一個個正確的單詞，并轉(zhuǎn)換成該單詞相應(yīng)的二元式（種別碼、屬性值）交給語法分析使用。因此，詞法分析是編譯的基礎(chǔ)。執(zhí)行詞法分析的程序稱為詞法分析器。
詞法分析是從輸入的源程序中，識別出每個具有獨立意義的單詞，即基本保留字（關(guān)鍵字）、標(biāo)識符、常數(shù)、運算符、分隔符五大類，剔除空格與轉(zhuǎn)義字符，并依次輸出各個單詞的內(nèi)部編碼及單詞符號自身值。
關(guān)鍵詞：詞法分析；原詞；編譯原理；記號
Business rules engine Lexical Analysis
Abstract
Compiler runs through the work started from the source input to output targets procedures of the whole process is very complex. Generally, the whole process can be divided into five phases: lexical analysis, grammar analysis, intermediate code generation, optimization and target code generation.
This is the lexical analysis of the design stage. Lexical analysis stage is to build the first phase of the process. This phase of the mission is scanned from left to right source of the string, in accordance with the rules of morphology (Regular Grammar rules) to identify the correct one word, and converted into the corresponding dual-word (category codes, property values ) To the analysis of the use of grammar. Therefore, the lexical analysis is compiled based. Lexical analysis of the implementation of the procedure known as the lexical analyzer.
Lexical analysis is imported from the source, identify each has an independent significance of the word, namely, the basic reservations about the word (keywords), the identifier, constant, the operator, separators top-five, remove spaces and escape, And the words were out of the internal code words and symbols its own value.
Key Words: Lexical analysis; Vocable; Compilers; Principles; Token
目 錄
1. 緒論 1
1.1課題背景及來源 1
1.2課題研究的目標(biāo)及意義 1
1.3編譯器發(fā)展歷史及前景 2
1.4本論文組織結(jié)構(gòu) 3
2. 項目介紹及方案概述 4
2.1編譯器的構(gòu)造 4
2.1.1編譯程序的引進(jìn) 4
2.1.2編譯程序的功能 4
2.1.3編譯程序的構(gòu)造 5
2.2詞法分析器構(gòu)造實踐之必要性 5
3. 業(yè)務(wù)規(guī)則引擎詞法分析之過程分析 6
3.1掃描處理 6
3.2正則表達(dá)式 8
3.3有窮自動機 9
3.4從正則表達(dá)式到DFA 10
3.4.1從正則表達(dá)式到NFA 11
3.4.2從NFA到DFA 12
3.4.3利用子集構(gòu)造模擬NFA 13
3.4.5將DFA中的狀態(tài)數(shù)最小化 13
4. 詞法分析器的設(shè)計與實現(xiàn) 15
4.1詞法分析器設(shè)計目的 15
4.2詞法分析器設(shè)計要求 15
4.3算法設(shè)計思想 15
4.3.1 Token編碼 15
4.3.2函數(shù)構(gòu)成 19
4.3.3注意事項 23
4.4詞法分析流程圖 23
4.4.1詞法分析輸入輸出總體流程圖 23
4.4.2判斷標(biāo)識符和數(shù)字的流程圖 25
4.4.3函數(shù)dealword判別字符串流程圖 25
4.5詞法分析結(jié)果 28
4.5.1正確分析結(jié)果 28
4.5.2異常處理結(jié)果 28
4.5.3詞法分析結(jié)果界面顯示 29
5. 總結(jié) 31
致謝 32
參考文獻(xiàn) 33
參考文獻(xiàn)
[9] Kenneth C.Louden著, 馮博琴, 馮嵐譯．編譯原理及實踐[M].北京:機械工業(yè)出版社
[10] 陳杰．主題搜索引擎中網(wǎng)絡(luò)蜘蛛搜索策略研究．碩士學(xué)位論文[D],浙江大學(xué)
[11] 黃昌寧等譯．自然語言理解與機器翻譯[M]．北京:清華大學(xué)出版社
[12] 黃河燕.機器翻譯研究進(jìn)展[M]．北京:北京電子工業(yè)出版社
[13] 李東升．主題搜索引擎研究．哈爾濱工程大學(xué)碩士學(xué)位論文[D]．[14] 周明德．微型計算機系統(tǒng)原理及應(yīng)用（第四版）[M]．北京:清華大學(xué)出版社
1.3萬字 39頁
包括開題報告和任務(wù)書
摘 要
編譯程序的工作貫穿從輸入源程序開始到輸出目標(biāo)程序為止的整個過程，是非常復(fù)雜的。一般來說，整個過程可以劃分為五個階段：詞法分析、語法分析、中間代碼生成、優(yōu)化和目標(biāo)代碼生成。
本設(shè)計即為詞法分析階段。詞法分析階段是編譯過程的第一個階段。這個階段的任務(wù)是從左至右掃描源程序的字符串，按照詞法規(guī)則（正則文法規(guī)則）識別出一個個正確的單詞，并轉(zhuǎn)換成該單詞相應(yīng)的二元式（種別碼、屬性值）交給語法分析使用。因此，詞法分析是編譯的基礎(chǔ)。執(zhí)行詞法分析的程序稱為詞法分析器。
詞法分析是從輸入的源程序中，識別出每個具有獨立意義的單詞，即基本保留字（關(guān)鍵字）、標(biāo)識符、常數(shù)、運算符、分隔符五大類，剔除空格與轉(zhuǎn)義字符，并依次輸出各個單詞的內(nèi)部編碼及單詞符號自身值。
關(guān)鍵詞：詞法分析；原詞；編譯原理；記號
Business rules engine Lexical Analysis
Abstract
Compiler runs through the work started from the source input to output targets procedures of the whole process is very complex. Generally, the whole process can be divided into five phases: lexical analysis, grammar analysis, intermediate code generation, optimization and target code generation.
This is the lexical analysis of the design stage. Lexical analysis stage is to build the first phase of the process. This phase of the mission is scanned from left to right source of the string, in accordance with the rules of morphology (Regular Grammar rules) to identify the correct one word, and converted into the corresponding dual-word (category codes, property values ) To the analysis of the use of grammar. Therefore, the lexical analysis is compiled based. Lexical analysis of the implementation of the procedure known as the lexical analyzer.
Lexical analysis is imported from the source, identify each has an independent significance of the word, namely, the basic reservations about the word (keywords), the identifier, constant, the operator, separators top-five, remove spaces and escape, And the words were out of the internal code words and symbols its own value.
Key Words: Lexical analysis; Vocable; Compilers; Principles; Token
目 錄
1. 緒論 1
1.1課題背景及來源 1
1.2課題研究的目標(biāo)及意義 1
1.3編譯器發(fā)展歷史及前景 2
1.4本論文組織結(jié)構(gòu) 3
2. 項目介紹及方案概述 4
2.1編譯器的構(gòu)造 4
2.1.1編譯程序的引進(jìn) 4
2.1.2編譯程序的功能 4
2.1.3編譯程序的構(gòu)造 5
2.2詞法分析器構(gòu)造實踐之必要性 5
3. 業(yè)務(wù)規(guī)則引擎詞法分析之過程分析 6
3.1掃描處理 6
3.2正則表達(dá)式 8
3.3有窮自動機 9
3.4從正則表達(dá)式到DFA 10
3.4.1從正則表達(dá)式到NFA 11
3.4.2從NFA到DFA 12
3.4.3利用子集構(gòu)造模擬NFA 13
3.4.5將DFA中的狀態(tài)數(shù)最小化 13
4. 詞法分析器的設(shè)計與實現(xiàn) 15
4.1詞法分析器設(shè)計目的 15
4.2詞法分析器設(shè)計要求 15
4.3算法設(shè)計思想 15
4.3.1 Token編碼 15
4.3.2函數(shù)構(gòu)成 19
4.3.3注意事項 23
4.4詞法分析流程圖 23
4.4.1詞法分析輸入輸出總體流程圖 23
4.4.2判斷標(biāo)識符和數(shù)字的流程圖 25
4.4.3函數(shù)dealword判別字符串流程圖 25
4.5詞法分析結(jié)果 28
4.5.1正確分析結(jié)果 28
4.5.2異常處理結(jié)果 28
4.5.3詞法分析結(jié)果界面顯示 29
5. 總結(jié) 31
致謝 32
參考文獻(xiàn) 33
參考文獻(xiàn)
[9] Kenneth C.Louden著, 馮博琴, 馮嵐譯．編譯原理及實踐[M].北京:機械工業(yè)出版社
[10] 陳杰．主題搜索引擎中網(wǎng)絡(luò)蜘蛛搜索策略研究．碩士學(xué)位論文[D],浙江大學(xué)
[11] 黃昌寧等譯．自然語言理解與機器翻譯[M]．北京:清華大學(xué)出版社
[12] 黃河燕.機器翻譯研究進(jìn)展[M]．北京:北京電子工業(yè)出版社
[13] 李東升．主題搜索引擎研究．哈爾濱工程大學(xué)碩士學(xué)位論文[D]．[14] 周明德．微型計算機系統(tǒng)原理及應(yīng)用（第四版）[M]．北京:清華大學(xué)出版社
