欲練神功,必先看數據結構(圖必看),內功心法之葵花寶典 最近在看葵花寶典(編譯原理),買了本龍書來看,但是怎么看也看不明白,之后小女我先照的自己的想法寫了一次,然后寫的時候見的問題,在書中都可以找的到,這樣我就看懂龍書了.在此寫點東西給大家參考.

?

先看看什么是狀態機,上圖就是狀態機

解答上圖:識別一個字符串 I am a boy 首先是狀態-是否是空格,然后是-是否是新的單詞,只要這兩種狀態就行了.用兩個指針??? char* lexemBegin??? char* lexemEnd 指向單詞的開始:? ?

??? I????????? am?????? a??????? boy

??? ↑???????? ↑

? lexemBegin ???lexemEnd

?

然后用指針, lexemEnd讀取一個字符,如讀I,然后狀態 是否是新的單詞=是 ,讀空格 是否是空格=是,然后就可以判定一個單詞的結束.

以上是原理:然后給出代碼

typedef struct scrWord{//這是一個單詞表,之后還要用在語義分析char data[100];int len;scrWord* next;scrWord* S;//非中終符 }scrWord;void cpystr(char* des ,char* scr,int len){ for(int i=0;i<len;i++){*des=*scr;des++;scr++;}}bool cmptostr(char* scr ,char* lexemBegin ,int len){//單詞比較,這里先自己寫著行,之后用kmp 算法替換(這樣速度快)for(int i=0;i<len;i++){if(tolower(*scr)!=tolower(*lexemBegin))return false;lexemBegin++;scr++;}return true;}void toker(char* cinput ,scrWord *wordTable){// cinput輸入的單詞, wordTable單詞表之后講解int Wordlen=strlen(cinput);//得到輸入串的長度 scrWord *lpWordTable=wordTable;char* lexemBegin=cinput;//串的開始指針char* lexemEnd=cinput; //串的結束指針bool isNewWord=false;//是否是新詞單bool isBreak=true;//是否是空格int count=0;//記錄一共有幾個單while(*lexemEnd!=';'){if((*(lexemEnd-1))!=' ' && (*lexemEnd==' ' || *lexemEnd=='(' || *lexemEnd==')'))//這里之后會改進 isNewWord=true;// elseisNewWord=false;if((*lexemEnd==' ' || *lexemEnd=='(' || *lexemEnd==')') && isNewWord==true){scrWord *wordTable2=new scrWord();//單詞表 memset(wordTable2->data,0,100);//內存初始化 cpystr(wordTable2->data,lexemBegin,lexemEnd-lexemBegin);//單詞表 lpWordTable->next=wordTable2;//用鏈表生成的單詞表 lpWordTable->len=lexemEnd-lexemBegin;// 單詞長度 lpWordTable=lpWordTable->next;lexemBegin=lexemEnd;}lexemEnd++;if(lexemEnd-lexemBegin>Wordlen){return;}}}int main(int argc, char* argv[]){//調用的例子 scrWord *wordTable=new scrWord();char * str="create table hts(fe int)";toker(str,wordTable);return 0;}

?

?

這上為自己寫的sql詞法分析器,在之后小女將出繼編改進詞法分析器,并對照龍書.

轉載于:https://www.cnblogs.com/baihelianzi/archive/2012/05/15/2501690.html

總結

以上是生活随笔為你收集整理的小女也爱葵花宝典---读懂编译原理(1)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。