編譯原理-詞法分析

1、課 程 設(shè) 計 報 告課程名稱 編譯原理 課題名稱 Micro語言詞法語法分析 專 業(yè) 計算機科學與技術(shù) 班 級 學 號 姓 名 指導教師 湖南工程學院編譯原理課程設(shè)計湖南工程學院課 程 設(shè) 計 任 務 書課程名稱 編譯原理 課 題 專業(yè)班級 學生姓名 學 號 審 批 任務書下達日期 任務完成日期 52011級編譯原理課程設(shè)計任務書一、 課程設(shè)計的性質(zhì)和目的編譯原理課程設(shè)計是計算機專業(yè)課程，通過課程設(shè)計使學生進一步鞏固課堂所學知識，全面熟悉、掌握編譯程序編寫的基本設(shè)計方法和技巧，進一步提高分析問題、解決問題及上機操作能力，為將來從事高層次的計算機軟件開發(fā)工作打下一定的專業(yè)基礎(chǔ)。二、 設(shè)計課題課

2、題一：應用編譯原理的方法實現(xiàn)帶括號的四則混合運算 給定條件：1、 詞法符號定義如下：INTC à D+ FLOATC à (D+.D+) | (D+.) | ( .D+) FLOATC à( (D+.D+) | (D+.) | ( .D+)| (D+) ) ( E | e ) ( + | | ) D+ OPADD à +OPSUB à OPMUL à *OPDIV à /LPAREN à (RPAREN à )LINE à nASSIGN à =2、 表達式文法定義如下：01. S &

3、#224; E02. E à T03. E à E OPADD T04. E à E OPSUB T05. T à P06. T à T OPMUL P07. T à T OPDIV P08. P à INTC09. P à FLOATC10. P à LPAREN E RPAREN基本要求：1、 以ASSIGN作為文法結(jié)束符號； 2、 應用詞法分析技術(shù)識別單詞；3、 應用SLR(1)分析技術(shù)判別表達式的合法性；4、 應用尾動作文法技術(shù)計算表達式的類型與值；5、 要求表達式的類型與值嚴格一致。課題二：Mi

4、cro語言詞法語法分析 給定條件：1、 詞法符號定義如下：ID à L(L|D)*INTC à D+REALC à D+ · D+PLUS à +MULT à *LPAREN à (RPAREN à )COLON à ：ASSIGN à ：SEMI à ；LINE à nSTOP à ·FEOF à EOF2、 表達式文法定義如下：01. PROGàBEGIN DECL BODY END STOP02. DECLàDECL V

5、AR ID COLON TYPE SEMI03. DECLàVAR ID COLON TYPE SEMI04. TYPEàREAL 05. TYPEàINTEGER 06. BODYàBODY SEMI STM07. BODYàSTM08. STMàID ASSIGN EXP09. STMàWRITE LPAREN EXP RPAREN10. STMàREAD LPAREN ID RPAREN11. EXPàEXP PLUS FACT12. EXPàFACT13. FACTàFACT

6、MULT PRIM14. FACTàPRIM15. PRIMàID16. PRIMàINTC17. PRIMàREALC18. PRIMàLPAREN EXP RPAREN基本要求：1、 以FEOF作為文法結(jié)束符號； 2、 應用詞法分析技術(shù)識別單詞； 3、 應用SLR(1)分析方法進行語法分析；4、 報錯要指明所在行。三、 課程設(shè)計報告要求1、 課程設(shè)計報告必須按本系規(guī)定的格式要求打印成冊；2、 課程設(shè)計報告每人一份，正文必須包含如下幾個方面的內(nèi)容：1) 基本設(shè)計思想；2) 主要數(shù)據(jù)結(jié)構(gòu)；3) 總結(jié)與體會。3、 課程設(shè)計報告裝訂順序：封面、任務

7、書、目錄、正文、源程序清單。四、 選題及考核辦法1、 一人一組，學號為奇數(shù)者做課題一，學號為偶數(shù)者做課題二。2、 成績考核按個人課題完成情況、設(shè)計報告質(zhì)量及對課程設(shè)計的態(tài)度等綜合評定。五、設(shè)計進度安排1、 講課時間安排：2、 上機調(diào)試時間安排：17周：周一 8:0011:30 周二 2:306:00 周四8:0011:30 周五 2:306:003、 答辯時間安排：4、 其余時間：查閱資料，確定方案，設(shè)計課題相關(guān)程序。 目 錄一、基本設(shè)計思想7二、 基本設(shè)計分析71. Micro語言詞法分析72. Micro語言語法分析器8三、主要的數(shù)據(jù)結(jié)構(gòu)14四、 調(diào)試及運行結(jié)果15五、 總結(jié)及體會17六

8、源程序清單17一、基本設(shè)計思想該課題是根據(jù)Micro語法對輸入的字符串源代碼進行詞法分析和語法分析，判定是否符合Micro的語法規(guī)則?；A(chǔ)知識有：基本符號；程序文本；程序文件；語義單位；單詞分類；空格符號；換行符號；單詞編碼；語義信息；讀進字符；識別字符；過濾格式符；常數(shù)翻譯；讀進常數(shù)；讀進標識符；保留字。Micro語言定義：定義一個很小的語言Micro，其程序是由begin和end括起來的語句序列，而語句則只有賦值語句、輸入語句和輸出語句3種。變量均定義為整型變量。表達式由整數(shù)、變量和運算符組成。2、 基本設(shè)計分析 1.Micro語言詞法分析 1） 以英文翻譯為例：首次依次分辨出一個單詞并查

9、字典，若查到則認為單詞未錯，否則認為單詞錯。如果是正確的單詞，則還要確定其詞類，即確定是名詞還是動詞。程序文件的處理過程也類似。 詞法分析部分是通過構(gòu)造有窮自動機來實現(xiàn)的。對自動機的每一個狀態(tài)，都設(shè)置狀態(tài)標志，這樣就能夠 實時查看詞法分析進入的狀態(tài)，在詞法分析中需要對分析出的標識符進行是否有保留字的判斷，保留字和詞法分析的各狀態(tài)標志都定義在全局變量中。2）Micro語言各詞法元素的正則表達式ID à L(L|D)*INTC à D+REALC à D+ · D+PLUS à +MULT à *LPAREN à (RPAREN

10、 à )COLON à ：ASSIGN à ：SEMI à ；LINE à nSTOP à ·FEOF à EOF3）Micro語言的有限自動機13·0L1L|DD2D·34DD5+6*7(8)9:10=11;12nIDINTCREALCPLUSMULTLPARENRPARENCOLONASSIGNSEMILINESTOP2. Micro語言語法分析器1） 語法分析任務：語法分析的任務是檢查源程序是否為合法的單詞序列。若有錯誤，則可指出錯誤單詞的位置（第幾行，第幾個單詞）和錯誤性質(zhì)等 語法分析部

11、分使用SLR(1)方法進行語法分析，該方法不顯示的使用符號棧，而是使用狀態(tài)棧，SLR(1)方法的核心是構(gòu)造action表和goto表，這里使用了action圖來表示，在課題中已經(jīng)畫出了各個狀態(tài)接收Token后的動作，因此程序中只需要進行相應的添加即可。SLR(1)語法分析方法的主要動作有兩個，一是進行移入操作（shiift）二是進行規(guī)約（reduce）動作。使用SLR(1)方法需要求出非終極符的Follow集。該編譯程序?qū)Τ鲥e的信息進行了行輸出，指出了出錯的行，對出錯行的處理時單獨進行的。2） Micro語言SLR(1)語法分析01. PROGàBEGIN DECL BODY END

12、 STOP02. DECLàDECL VAR ID COLON TYPE SEMI03. DECLàVAR ID COLON TYPE SEMI04. TYPEàREAL 05. TYPEàINTEGER 06. BODYàBODY SEMI STM07. BODYàSTM08. STMàID ASSIGN EXP09. STMàWRITE LPAREN EXP RPAREN10. STMàREAD LPAREN ID RPAREN11. EXPàEXP PLUS FACT12. EXP

13、4;FACT13. FACTàFACT MULT PRIM14. FACTàPRIM15. PRIMàID16. PRIMàINTC17. PRIMàREALC18. PRIMàLPAREN EXP RPAREN符號FIRST集合FOLLOW集合PROGBEGINFEOFDECLVARID WRITE READ VARTYPEREAL INTEGERSEMIBODYID WRITE READSEMI ENDSTMID WRITE READSEMI ENDEXPID INTC REALC LPARENSEMI END PLUS RPAR

14、ENFACTID INTC REALC LPARENSEMI END PLUS RPAREN MULTPRIMID INTC REALC LPARENSEMI END PLUS RPAREN MULT 12BODYàBODY SEMI· STMSTMà·ID ASSIGN EXPSTMà·WRITE LPAREN EXP RPARENSTMà·READ LPAREN ID RPARENSTMS19ID S7WRITES8READS910DECLàVAR ID· COLON TYPE SEMICO

15、LONS178STMàWRITE· LPAREN EXP RPARENLPAREN S156BODYàSTM·SEMIR7ENDR72PROGàBEGIN DECL·BODY END STOPDECLàDECL· VAR ID COLON TYPE SEMIBODYà·BODY SEMI STMBODYà·STMSTMà·ID ASSIGN EXPSTMà·WRITE LPAREN EXP RPARENSTMà·RE

16、AD LPAREN ID RPARENBODYS4VARS5STMS6IDS7WRITES8READS90PROGà·BEGIN DECL BODY END STOPBEGINS113DECLàDECL VAR ID· COLON TYPE SEMICOLONS2011PROGàBEGIN DECL BODY END· STOPSTOPS189STMàREAD· LPAREN ID RPARENLPAREN S167STMàID· ASSIGN EXPASSIGNS145DECLàDE

17、CL VAR· ID COLON TYPE SEMIIDS134PROGàBEGIN DECL BODY· END STOPBODYàBODY· SEMI STMEND S11SEMI S123DECLàVAR· ID COLON TYPE SEMIID S101PROGàBEGIN· DECL BODY END STOPDECLà·DECL VAR ID COLON TYPE SEMIDECLà·VAR ID COLON TYPE SEMIDECLS2VARS32

18、2EXPàFACT·FACTàFACT· MULT PRIMMULTS35 SEMIR12ENDR12PLUSR12RPARENR1223FACTàPRIM·SEMIR14ENDR14PLUSR14RPARENR14MULTR1421STMàID ASSIGN EXP·EXPàEXP· PLUS FACTPLUSS34SEMIR8ENDR820DECLàDECL VAR ID COLON· TYPE SEMITYPEà·REALTYPEà

19、3;INTEGERTYPES33REALS31INTEGERS3219BODYàBODY SEMI STM·SEMIR6ENDR618PROGàBEGIN DECL BODY END STOP·FEOFR117DECLàVAR ID COLON· TYPE SEMITYPEà·REALTYPEà·INTEGERTYPES30REALS31INTEGERS3216STMàREAD LPAREN· ID RPARENIDS2915STMàWRITE LPAREN

20、3; EXP RPARENEXPà·EXP PLUS FACTEXPà·FACTFACTà·FACT MULT PRIMFACTà·PRIMPRIMà·IDPRIMà·INTCPRIMà·REALCPRIMà·LPAREN EXP RPARENEXPS28FACTS22PRIMS23IDS24INTCS25REALCS26LPARENS2714STMàID ASSIGN· EXPEXPà·EXP

21、PLUS FACTEXPà·FACTFACTà·FACT MULT PRIMFACTà·PRIMPRIMà·IDPRIMà·INTCPRIMà·REALCPRIMà·LPAREN EXP RPARENEXPS21FACTS22PRIMS23IDS24INTCS25REALCS26LPARENS2735FACTàFACT MULT· PRIMPRIMà·IDPRIMà·INTCPRIMà&

22、#183;REALCPRIMà·LPAREN EXP RPARENPRIMS42IDS24INTCS25REALCS26LPARENS2733DECLàDECL VAR ID COLON TYPE· SEMISEMIS4031TYPEàREAL·SEMIR427PRIMàLPAREN· EXP RPARENEXPà·EXP PLUS FACTEXPà·FACTFACTà·FACT MULT PRIMFACTà·PRIMPRIMà

23、;·IDPRIMà·INTCPRIMà·REALCPRIMà·LPAREN EXP RPARENEXPS36FACTS22PRIMS23IDS24INTCS25REALCS26LPARENS2734EXPàEXP PLUS· FACTFACTà·FACT MULT PRIMFACTà·PRIMPRIMà·IDPRIMà·INTCPRIMà·REALCPRIMà·LPAREN EXP RP

24、ARENFACTS41PRIMS23IDS24INTCS25REALCS26LPARENS2732TYPEàINTEGER·SEMIR530DECLàVAR ID COLON TYPE· SEMISEMIS3929STMàREAD LPAREN ID· RPARENRPARENS3828STMàWRITE LPAREN EXP· RPARENEXPàEXP· PLUS FACTRPARENS37PLUSS3426PRIMàREALC·SEMIR17ENDR17PLUSR17R

25、PARENR17MULTR1725PRIMàINTC·SEMIR16ENDR16PLUSR16RPARENR16MULTR1624PRIMàID·SEMIR15ENDR15PLUSR15RPARENR15MULTR1543PRIMàLPAREN EXP RPAREN·SEMIR18ENDR18PLUSR18RPARENR18MULTR1841EXPàEXP PLUS FACT·FACTàFACT· MULT PRIMMULT S35SEMIR11ENDR11PLUSR11RPARENR1139D

26、ECLàVAR ID COLON TYPE SEMI·IDR3WRITER3READR3VARR342FACTàFACT MULT PRIM·SEMIR13ENDR13PLUSR13RPARENR13MULTR1340DECLàDECL VAR ID COLON TYPE SEMI·IDR2WRITER2READR2VARR238STMàREAD LPAREN ID RPAREN·SEMIR10ENDR1037STMàWRITE LPAREN EXP RPAREN·SEMIR9ENDR936PR

27、IMàLPAREN EXP· RPARENEXPàEXP· PLUS FACTRPARENS43PLUSS34三、主要的數(shù)據(jù)結(jié)構(gòu)在詞法分析部分使用了堆棧lexstack來記錄出現(xiàn)的錯誤的字符，用枚舉類型來定義頻繁使用的關(guān)鍵字，文法非終極符等常量。在本程序中沒有使用遞歸的方法來進行詞法分析，這里使用了while循環(huán)和switch語句相結(jié)合的方式，有效地提高了詞法分析的效率。在語法分析部分，使用了狀態(tài)棧state來保存語法分析進入的各個狀態(tài)，對于每一個狀態(tài)的可能的兩種動作，采用了宏定義的形式來定義移入操作（shift）和規(guī)約動作（reduce）。這里顯示的使

28、用了狀態(tài)棧，不顯示的使用符號棧，在進行規(guī)約動作中需要指出文法產(chǎn)生式左部的非終極符和該產(chǎn)生式右部的文法符號的個數(shù)。規(guī)約的動作可以是一個遞歸的過程，這里也是使用了while循環(huán)和swith語句相結(jié)合的方式來對當前的Token和預讀入的Token進行相應的處理。該程序的主要函數(shù)及其功能如下：int main(int argc,char *argv)函數(shù)：如果在命令行中運行本程序的話，需要帶上相應的參數(shù)，其中第一個各參數(shù)即為該程序可執(zhí)行文件的名稱，第二個參數(shù)為要進行編譯處理的源程序的文件名，第三個參數(shù)為經(jīng)過程序處理后錯誤信息的輸出文件名（可以沒有參數(shù)）LexType lex(char *word)函數(shù)

29、：該函數(shù)主要是進行詞法分析，通過調(diào)用該函數(shù)即可得到一個Token，該Token的值保存在參數(shù)word中。Void getnexttoken(char *word)函數(shù)：該函數(shù)也是獲取一個Token，它是通過調(diào)用lex函數(shù)來實現(xiàn)獲取一個Token的。Void parse（void）函數(shù)：該函數(shù)主要是語法分析的部分，通過語法分析即可得出相應的分析結(jié)果。各函數(shù)的調(diào)用關(guān)系式main函數(shù)調(diào)用parse函數(shù)，parse函數(shù)調(diào)用getnexttoken函數(shù)，而getnexttoken函數(shù)則調(diào)用詞法分析函數(shù)lex；4、 調(diào)試及運行結(jié)果測試用例：BeginVar x：integer； Read(x)End。手動

30、分析如下：1(LPAREN，“（”)2(ID，“x”) 3(COLON，“：”) 4(SEMI，“；”) 5(STOP，“.”) 6(RPAREN，“)”)01Var x:integer; read(x) end.S3013x: integer; read(x) end.S1001310: integer; read(x) end.S170131017integer; read(x) end.S32013101732; read(x) end.R50131017TYPE ; read(x) end.S30013101730; read(x) end.S3901310173039read(x)

31、end.R301DECL read(x) end.S2012read(x) end.S90129(x) end.S16012916x) end.S2901291629) end.S380129162938end.R10012STM end.S60126end.R7012BODY end.S40124end.S11012411.S1801241118FEOFR10PROG測試用例及其運行結(jié)果1.錯誤在第三行：2.錯誤在第四行：3.正確的micro語言文法：5、 總結(jié)及體會通過此次課程設(shè)計，使我更加扎實的掌握了詞法分析及語法分析的知識，在設(shè)計過程中雖然遇到了一些問題，但經(jīng)過一次又一次的思考，一遍又

32、一遍的檢查終于找出了原因所在，也暴露出了前期我在這方面的知識欠缺和經(jīng)驗不足。實踐出真知，通過親自動手制作，使我們掌握的知識不再是紙上談兵。過而能改，善莫大焉。在課程設(shè)計過程中，我們不斷發(fā)現(xiàn)錯誤，不斷改正，不斷領(lǐng)悟，不斷獲齲最終的檢測調(diào)試環(huán)節(jié)，本身就是在踐行“過而能改，善莫大焉”的知行觀。這次課程設(shè)計終于順利完成了，在設(shè)計中遇到了很多問題，最后在老師的指導下，終于游逆而解。在今后社會的發(fā)展和學習實踐過程中，一定要不懈努力，不能遇到問題就想到要退縮，一定要不厭其煩的發(fā)現(xiàn)問題所在，然后一一進行解決，只有這樣，才能成功的做成想做的事，才能在今后的道路上劈荊斬棘，而不是知難而退，那樣永遠不可能收獲成功，

33、收獲喜悅，也永遠不可能得到社會及他人對你的認可!課程設(shè)計誠然是一門專業(yè)課，給我很多專業(yè)知識以及專業(yè)技能上的提升，同時又是一門講道課，一門辯思課，給了我許多道，給了我很多思，給了我莫大的空間。同時，設(shè)計讓我感觸很深。使我對抽象的理論有了具體的認識。通過這次課程設(shè)計，我掌握了編譯原理基本的設(shè)計與實現(xiàn)，對于編譯器和解釋器的概念有了較深的理解。我認為，在這學期的實驗中，不僅培養(yǎng)了獨立思考、動手操作的能力，在各種其它能力上也都有了提高。更重要的是，在實驗課上，我們學會了很多學習的方法。而這是日后最實用的，真的是受益匪淺。要面對社會的挑戰(zhàn)，只有不斷的學習、實踐，再學習、再實踐。這對于我們的將來也有很大的幫

34、助。以后，不管有多苦，我想我們都能變苦為樂，找尋有趣的事情，發(fā)現(xiàn)其中珍貴的事情。就像中國提倡的艱苦奮斗一樣，我們都可以在實驗結(jié)束之后變的更加成熟，會面對需要面對的事情?；仡櫰鸫苏n程設(shè)計，至今我仍感慨頗多，從理論到實踐，在這段日子里，可以說得是苦多于甜，但是可以學到很多很多的東西，同時不僅可以鞏固了以前所學過的知識，而且學到了很多在書本上所沒有學到過的知識。通過這次課程設(shè)計使我懂得了理論與實際相結(jié)合是很重要的，只有理論知識是遠遠不夠的，只有把所學的理論知識與實踐相結(jié)合起來，從理論中得出結(jié)論，才能真正為社會服務，從而提高自己的實際動手能力和獨立思考的能力。在設(shè)計的過程中遇到問題，可以說得是困難重重

35、，但可喜的是最終都得到了解決。此次設(shè)計也讓我明白了思路即出路，有什么不懂不明白的地方要及時請教或上網(wǎng)查詢，只要認真鉆研，動腦思考，動手實踐，就沒有弄不懂的知識，收獲頗豐。6 源程序清單#include <stdio.h>#include <string.h>#define ReserveNum 7#define BUFSIZE 1024#define SHIFT(NUM) top+; statetop=NUM; getnexttoken(word,in,out)#define REDUCE(SYM,NUM) top=top-NUM; buftoken=curtoken;

36、 buftokenflag=1; curtoken=SYM#define ERRORPROCESS fprintf(out,"Error line:%dn",lineno)typedef enum /*關(guān)鍵字*/ BEGIN, END, VAR, READ, WRITE, INTEGER, REAL, /*其它詞法符號*/ ID, INTC, REALC, PLUS, MULT, LPAREN, RPAREN, COLON, ASSIGN, SEMI, STOP, LINE, /*文法的非終極符*/ PROG, DECL, BODY, TYPE, STM, EXP, FAC

37、T, PRIM, /*詞法分析和語法分析程序依賴的2個單詞類別*/ FEOF, ERROR LexType;/* 語法分析使用的變量 */static LexType curtoken,buftoken;static int buftokenflag=0;static int lineno=1;LexType lex(char *word,FILE *in) static char *Reserve="begin","end","var","read","write","integer

38、","real" static LexType StateFlag=ERROR,ID,INTC,ERROR,REALC,PLUS,MULT, LPAREN,RPAREN,COLON,ASSIGN,SEMI,LINE,STOP; static char stackBUFSIZE; static int stacktop=-1; char trywordBUFSIZE; LexType tryflagBUFSIZE; int index;int state;char curchar;index=0;state=0; curchar=' ' while(

39、curchar=' '|curchar='t') if (stacktop=-1) curchar=fgetc(in); else curchar=stackstacktop-; if (curchar=EOF) word0=EOF;word1='0' return FEOF; while (1) trywordindex=curchar; switch (state) case 0: switch (curchar) case 'A': case 'B': case 'C': case '

40、D': case 'E': case 'F': case 'G': case 'H': case 'I': case 'J': case 'K': case 'L': case 'M': case 'N': case 'O': case 'P': case 'Q': case 'R': case 'S': case 'T': case

41、 'U': case 'V': case 'W': case 'X': case 'Y': case 'Z': case 'a': case 'b': case 'c': case 'd': case 'e': case 'f': case 'g': case 'h': case 'i': case 'j': case 'k'

42、: case 'l': case 'm': case 'n': case 'o': case 'p': case 'q': case 'r': case 's': case 't': case 'u': case 'v': case 'w': case 'x': case 'y': case 'z':state=1;break;/1 case '0&

43、#39;: case '1': case '2': case '3': case '4': case '5': case '6': case '7': case '8': case '9': state=2;break;/2 case '+': state=5;break; case '*': state=6;break; case '(': state=7;break; case ')'

44、: state=8;break; case ':': state=9;break; case '': state=11;break; case 'n': state=12;break; case '.': state=13;break; default: state=-1;break; ; break; case 1: switch (curchar) case 'A': case 'B': case 'C': case 'D': case 'E':

45、case 'F': case 'G': case 'H': case 'I': case 'J': case 'K': case 'L': case 'M': case 'N': case 'O': case 'P': case 'Q': case 'R': case 'S': case 'T': case 'U': case 'V&

46、#39;: case 'W': case 'X': case 'Y': case 'Z': case 'a': case 'b': case 'c': case 'd': case 'e': case 'f': case 'g': case 'h': case 'i': case 'j': case 'k': case 'l': case &

47、#39;m': case 'n': case 'o': case 'p': case 'q': case 'r': case 's': case 't': case 'u': case 'v': case 'w': case 'x':/L case 'y': case 'z': case '0': case '1': case '2'

48、: case '3': case '4': case '5': case '6': case '7': case '8': case '9':/D state=1;break;/1 default: state=-1;break; ; break; case 2: switch (curchar) case '0': case '1': case '2': case '3': case '4': case

49、 '5': case '6': case '7': case '8': case '9':/D state=2;break; case '.': state=3;break; default: state=-1;break; ; break; case 3: switch (curchar) case '0': case '1': case '2': case '3': case '4': case '5'

50、;: case '6': case '7': case '8': case '9': state=4;break; default: state=-1;break; ; break; case 4: switch (curchar) case '0': case '1': case '2': case '3': case '4': case '5': case '6': case '7': case &#

51、39;8': case '9': state=4;break; default: state=-1;break; ; break; case 5: state=-1;break; case 6: state=-1;break; case 7: state=-1;break; case 8: state=-1;break; case 9: switch (curchar) case '=': state=10;break; default: state=-1;break; ; break; case 10: state=-1;break; case 11: state=-1;break; case 12: state=-1;break; case 13: state=-1;break; default: