業(yè)務規(guī)則引擎詞法分析.rar
業(yè)務規(guī)則引擎詞法分析,1.3萬字 39頁包括開題報告和任務書摘 要編譯程序的工作貫穿從輸入源程序開始到輸出目標程序為止的整個過程，是非常復雜的。一般來說，整個過程可以劃分為五個階段：詞法分析、語法分析、中間代碼生成、優(yōu)化和目標代碼生成。本設計即為詞法分析階段。詞法分析階段是編譯過程的第一個階段。這個階段的任務是從左至右掃...
該文檔為壓縮文件,包含的文件列表如下:
內容介紹
原文檔由會員 20023286 發(fā)布
業(yè)務規(guī)則引擎詞法分析
1.3萬字 39頁
包括開題報告和任務書
摘 要
編譯程序的工作貫穿從輸入源程序開始到輸出目標程序為止的整個過程，是非常復雜的。一般來說，整個過程可以劃分為五個階段：詞法分析、語法分析、中間代碼生成、優(yōu)化和目標代碼生成。
本設計即為詞法分析階段。詞法分析階段是編譯過程的第一個階段。這個階段的任務是從左至右掃描源程序的字符串，按照詞法規(guī)則（正則文法規(guī)則）識別出一個個正確的單詞，并轉換成該單詞相應的二元式（種別碼、屬性值）交給語法分析使用。因此，詞法分析是編譯的基礎。執(zhí)行詞法分析的程序稱為詞法分析器。
詞法分析是從輸入的源程序中，識別出每個具有獨立意義的單詞，即基本保留字（關鍵字）、標識符、常數(shù)、運算符、分隔符五大類，剔除空格與轉義字符，并依次輸出各個單詞的內部編碼及單詞符號自身值。
關鍵詞：詞法分析；原詞；編譯原理；記號
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課題研究的目標及意義 1
1.3編譯器發(fā)展歷史及前景 2
1.4本論文組織結構 3
2. 項目介紹及方案概述 4
2.1編譯器的構造 4
2.1.1編譯程序的引進 4
2.1.2編譯程序的功能 4
2.1.3編譯程序的構造 5
2.2詞法分析器構造實踐之必要性 5
3. 業(yè)務規(guī)則引擎詞法分析之過程分析 6
3.1掃描處理 6
3.2正則表達式 8
3.3有窮自動機 9
3.4從正則表達式到DFA 10
3.4.1從正則表達式到NFA 11
3.4.2從NFA到DFA 12
3.4.3利用子集構造模擬NFA 13
3.4.5將DFA中的狀態(tài)數(shù)最小化 13
4. 詞法分析器的設計與實現(xiàn) 15
4.1詞法分析器設計目的 15
4.2詞法分析器設計要求 15
4.3算法設計思想 15
4.3.1 Token編碼 15
4.3.2函數(shù)構成 19
4.3.3注意事項 23
4.4詞法分析流程圖 23
4.4.1詞法分析輸入輸出總體流程圖 23
4.4.2判斷標識符和數(shù)字的流程圖 25
4.4.3函數(shù)dealword判別字符串流程圖 25
4.5詞法分析結果 28
4.5.1正確分析結果 28
4.5.2異常處理結果 28
4.5.3詞法分析結果界面顯示 29
5. 總結 31
致謝 32
參考文獻 33
參考文獻
[9] Kenneth C.Louden著, 馮博琴, 馮嵐譯．編譯原理及實踐[M].北京:機械工業(yè)出版社
[10] 陳杰．主題搜索引擎中網絡蜘蛛搜索策略研究．碩士學位論文[D],浙江大學
[11] 黃昌寧等譯．自然語言理解與機器翻譯[M]．北京:清華大學出版社
[12] 黃河燕.機器翻譯研究進展[M]．北京:北京電子工業(yè)出版社
[13] 李東升．主題搜索引擎研究．哈爾濱工程大學碩士學位論文[D]．[14] 周明德．微型計算機系統(tǒng)原理及應用（第四版）[M]．北京:清華大學出版社
1.3萬字 39頁
包括開題報告和任務書
摘 要
編譯程序的工作貫穿從輸入源程序開始到輸出目標程序為止的整個過程，是非常復雜的。一般來說，整個過程可以劃分為五個階段：詞法分析、語法分析、中間代碼生成、優(yōu)化和目標代碼生成。
本設計即為詞法分析階段。詞法分析階段是編譯過程的第一個階段。這個階段的任務是從左至右掃描源程序的字符串，按照詞法規(guī)則（正則文法規(guī)則）識別出一個個正確的單詞，并轉換成該單詞相應的二元式（種別碼、屬性值）交給語法分析使用。因此，詞法分析是編譯的基礎。執(zhí)行詞法分析的程序稱為詞法分析器。
詞法分析是從輸入的源程序中，識別出每個具有獨立意義的單詞，即基本保留字（關鍵字）、標識符、常數(shù)、運算符、分隔符五大類，剔除空格與轉義字符，并依次輸出各個單詞的內部編碼及單詞符號自身值。
關鍵詞：詞法分析；原詞；編譯原理；記號
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課題研究的目標及意義 1
1.3編譯器發(fā)展歷史及前景 2
1.4本論文組織結構 3
2. 項目介紹及方案概述 4
2.1編譯器的構造 4
2.1.1編譯程序的引進 4
2.1.2編譯程序的功能 4
2.1.3編譯程序的構造 5
2.2詞法分析器構造實踐之必要性 5
3. 業(yè)務規(guī)則引擎詞法分析之過程分析 6
3.1掃描處理 6
3.2正則表達式 8
3.3有窮自動機 9
3.4從正則表達式到DFA 10
3.4.1從正則表達式到NFA 11
3.4.2從NFA到DFA 12
3.4.3利用子集構造模擬NFA 13
3.4.5將DFA中的狀態(tài)數(shù)最小化 13
4. 詞法分析器的設計與實現(xiàn) 15
4.1詞法分析器設計目的 15
4.2詞法分析器設計要求 15
4.3算法設計思想 15
4.3.1 Token編碼 15
4.3.2函數(shù)構成 19
4.3.3注意事項 23
4.4詞法分析流程圖 23
4.4.1詞法分析輸入輸出總體流程圖 23
4.4.2判斷標識符和數(shù)字的流程圖 25
4.4.3函數(shù)dealword判別字符串流程圖 25
4.5詞法分析結果 28
4.5.1正確分析結果 28
4.5.2異常處理結果 28
4.5.3詞法分析結果界面顯示 29
5. 總結 31
致謝 32
參考文獻 33
參考文獻
[9] Kenneth C.Louden著, 馮博琴, 馮嵐譯．編譯原理及實踐[M].北京:機械工業(yè)出版社
[10] 陳杰．主題搜索引擎中網絡蜘蛛搜索策略研究．碩士學位論文[D],浙江大學
[11] 黃昌寧等譯．自然語言理解與機器翻譯[M]．北京:清華大學出版社
[12] 黃河燕.機器翻譯研究進展[M]．北京:北京電子工業(yè)出版社
[13] 李東升．主題搜索引擎研究．哈爾濱工程大學碩士學位論文[D]．[14] 周明德．微型計算機系統(tǒng)原理及應用（第四版）[M]．北京:清華大學出版社
