業(yè)務(wù)規(guī)則引擎詞法分析
1.3萬字 39頁
包括開題報(bào)告和任務(wù)書


摘 要

編譯程序的工作貫穿從輸入源程序開始到輸出目標(biāo)程序?yàn)橹沟恼麄€(gè)過程，是非常復(fù)雜的。一般來說，整個(gè)過程可以劃分為五個(gè)階段：詞法分析、語法分析、中間代碼生成、優(yōu)化和目標(biāo)代碼生成。
本設(shè)計(jì)即為詞法分析階段。詞法分析階段是編譯過程的第一個(gè)階段。這個(gè)階段的任務(wù)是從左至右掃描源程序的字符串，按照詞法規(guī)則（正則文法規(guī)則）識(shí)別出一個(gè)個(gè)正確的單詞，并轉(zhuǎn)換成該單詞相應(yīng)的二元式（種別碼、屬性值）交給語法分析使用。因此，詞法分析是編譯的基礎(chǔ)。執(zhí)行詞法分析的程序稱為詞法分析器。
詞法分析是從輸入的源程序中，識(shí)別出每個(gè)具有獨(dú)立意義的單詞，即基本保留字（關(guān)鍵字）、標(biāo)識(shí)符、常數(shù)、運(yùn)算符、分隔符五大類，剔除空格與轉(zhuǎn)義字符，并依次輸出各個(gè)單詞的內(nèi)部編碼及單詞符號(hào)自身值。

關(guān)鍵詞：詞法分析；原詞；編譯原理；記號(hào)

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. 項(xiàng)目介紹及方案概述 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)造實(shí)踐之必要性 5
3. 業(yè)務(wù)規(guī)則引擎詞法分析之過程分析 6
3.1掃描處理 6
3.2正則表達(dá)式 8
3.3有窮自動(dòng)機(jī) 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è)計(jì)與實(shí)現(xiàn) 15
4.1詞法分析器設(shè)計(jì)目的 15
4.2詞法分析器設(shè)計(jì)要求 15
4.3算法設(shè)計(jì)思想 15
4.3.1 Token編碼 15
4.3.2函數(shù)構(gòu)成 19
4.3.3注意事項(xiàng) 23
4.4詞法分析流程圖 23
4.4.1詞法分析輸入輸出總體流程圖 23
4.4.2判斷標(biāo)識(shí)符和數(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著, 馮博琴, 馮嵐譯．編譯原理及實(shí)踐[M].北京:機(jī)械工業(yè)出版社
[10] 陳杰．主題搜索引擎中網(wǎng)絡(luò)蜘蛛搜索策略研究．碩士學(xué)位論文[D],浙江大學(xué)
[11] 黃昌寧等譯．自然語言理解與機(jī)器翻譯[M]．北京:清華大學(xué)出版社
[12] 黃河燕.機(jī)器翻譯研究進(jìn)展[M]．北京:北京電子工業(yè)出版社
[13] 李東升．主題搜索引擎研究．哈爾濱工程大學(xué)碩士學(xué)位論文[D]．[14] 周明德．微型計(jì)算機(jī)系統(tǒng)原理及應(yīng)用（第四版）[M]．北京:清華大學(xué)出版社