【正文】 fa？因為fa(finite automata)中的狀態(tài)都是我們自己畫的，只要fa能正確的識別token，那就ok了，也就是，如果nfa和dfa都可以達到一樣的效果：識別token，那其它的我們就不管了。根據正則表達式構建nfa如上所述，nfa更容易畫出，那我們就先研究nfa，在定義token時，我們可以用正則表達式來描述它，因為正則表達式干這行很合適，例如一個digit+就可以描述數字，多方便。然而像c語言的的多行注釋，用正則表達式來描述就比較麻煩，此時更傾向于直接用有窮自動機（finite automaton）來描述，因為用它來描述非常直觀且很容易。token可以附帶有一個值屬性，例如變量a，當調用詞法分析器的gettoken()時，會返回一個identifier類型的token，這個token帶有一個屬性“a”，屬性可以是多樣的，例如表示數字的token可以帶有一個表示數字值的屬性，它是整型的。第一篇：詞法分析小結詞法分析是編譯器工作的第一階段，它的工作就是從輸入（源代碼）中取得token，以作為parser（語法分析）的輸入，一般在詞法分析階段都會把一些無用的空白字符（white space，即空格、tab和換行）以及注釋剔除，以降低下一步分析的復雜度，詞法分析器一般會提供一個gettoken()這樣的方法，parser可以在做語法分析時調用詞法分析器的這個方法來得到下一個token，所以詞法分析器并不是一次性遍歷所有源代碼，而是采取這種ondemand的方式：只在parser需要時才工作，并且每次只取一個token。如下代碼：int age = 23。有窮自動機(finite automata)有窮自動機也稱為有限狀態(tài)機，狀態(tài)在輸入字符的作用下發(fā)生遷移，因此，它可以用來識別token，也因此，我們只要畫得出fa，之后再用代碼實現這個fa，那詞法分析器也就差不多弄好了。因此，我們需要根據正則表達式畫出與之等價的nfa。實現詞法分析器對于一個token，比如用來表示數字的token：num，我們可以用正則表達式描述它，然后畫出nfa，再將nfa轉化成dfa，再最小化dfa的狀態(tài)，但是我們的詞法分析器是不是分析一個token，所以我們要把所有類型的token的dfa合并成一個dfa，這樣，這個dfa也就可以識別語言的所有token了，如果在某一連串的輸入下，dfa達不到終結狀態(tài)，那就說明源代碼有錯誤了。究竟從start到done是因為合法的，如+號導致的，還是由不合法的如號導致的，將在代碼中實現判斷，但可以肯定的是，不管是+號還是號作用于start狀態(tài)，都會進入done狀態(tài)。a39。A39。a39。039。A39。c)在獲取整數數字的值的程序段后面添加判斷小數點的代碼。while(ch==39。a39。A39。do{if(k{a[k]=ch。a39。039。A39。039。num=0。k++。 amp。){k++。int div=10。k++。039。39。)//add by M{sym=geq。=39。){sym=deq。getchdo。k=k*10。amp。通過輸入源程序從左到右對字符串進行掃描和分解，依次輸出各個單詞的內部編碼及單詞符號自身值；若遇到錯誤則顯示“Error”，然后跳過錯誤部分繼續(xù)顯示 ；同時進行標識符登記符號表的管理。（4）按拼寫單詞，并用（內碼，屬性）二元式表示。如 125, 1,； 運算符：+、*、/；關系運算符： 、=； 分界符： ；、（、）、[、]； if、for、while、printf ；單詞種別碼為1。測試實例應包括以下三個部分: u 全部合法的輸入。a﹤= 3b %)。u三、詞法分析實驗設計思想及算法： u 首先構造六個表，key[]={“auto”,“break”,“case”,“catch”,“char”,“class”,“const”,“continue”,“default”,“delete”,“do”,“double”,“else”,“enum”,“float”,“for”,“if”,“int”,“l(fā)ong”,“new”,“private”,“protected”,“public”,“register”,“return”,“short”,“static”,“struct”,“switch”,“this”,“void”,“while”,“then”}。分界符表 單詞種別碼2 Operator[]={“+”,“”,“*”,“/”}。string Identifier[100]。構造標示符判別函數InsertNumber()，若輸入的數字在數字數組Number[]中，返回其下標，若不在，將該數字插到數組末尾。a﹤= 3b %)輸出滿足要求。//數據定義 define MAX 33 char ch =39。string key[]={“auto”,“break”,“case”,“catch”,“char”,“class”,“const”,“continue”,“default”,“delete”,“do”,“double”, “else”,“enum”,“float”,“for”,“if”,“int”,“l(fā)ong”,“new”,“private”,“protected”,“public”,“register”,“return”,“short”,“static”, “struct”,“switch”,“this”,“void”,“while”,“then”}。//算術運算符表 單詞種別碼3 string R_operators[]={“”,“=”}。for(i=0。A39。//轉換成小寫 return 1。amp。if(ch==39。if((fpin=fopen(in_fn,”r“))!=NULL)break。英漢比較?謂語：我們討論了這個問題。? We have to decide on what to ?名詞 ?動詞 ?代詞 ?介詞名詞 1 漢語的特征?1)無單復數之分（eg:我是老師。2)不可數名詞前要加表示量的名詞： two pieces of news, three sacks of flour, four meters of cloth, six cakes of soap。175。?他的父親