词法分析学习教案

会计学1词法词法(cf)分析分析第一页，共26页。介绍正则式、状态转换图和有介绍正则式、状态转换图和有限自动机概念限自动机概念 词法分析器词法分析器语法分析器语法分析器符号表符号表记号记号(token)取下一个记号取下一个记号源程序源程序第1页/共26页第二页，共26页。第2页/共26页第三页，共26页。 number 3.1, 10, 2.8 E12 任何数值任何数值常数常数 literal “seg. error”引号引号“和和”之间任意不含之间任意不含引号本身引号本身的字符串的字符串第3页/共26页第四页，共26页。n保留字是语言预先确定了含义的保留字是语言预先确定了含义的词法单元词法单元n标准标识符也是预先确定了含义标准标识符也是预先确定了含义的标识符，但程序可以重新的标识符，但程序可以重新(chngxn)声明它的含义声明它的含义第4页/共26页第五页，共26页。add_opid，指向符号表中，指向符号表中rate条目的指条目的指针针(zhzhn)mul_ opnumber，整数值，整数值60第5页/共26页第六页，共26页。删掉当前若干个字符，直至能读删掉当前若干个字符，直至能读出正确的记号出正确的记号错误修补错误修补进行增、删、替换和交换字符的进行增、删、替换和交换字符的尝试尝试第6页/共26页第七页，共26页。连接（积）连接（积）xy，s = s = s 幂幂s0为为，si为为si-1s（i 0）第7页/共26页第八页，共26页。n正闭包：正闭包：L+ = L1 L+ = L1 L2 L2 n例例nL: A, B, , Z, a, b, , L: A, B, , Z, a, b, , z , D: 0, 1, , 9 z , D: 0, 1, , 9 nL L D, LD, L6, L D, LD, L6, L* *, L(L , L(L D ) D )* *, D+ , D+ 第8页/共26页第九页，共26页。第9页/共26页第十页，共26页。n(a | b)(a | b)* *由由a a和和b b构构成的所有串集成的所有串集n复杂的例子复杂的例子n( 00 | 11 | ( (01 | 10) ( 00 | 11 | ( (01 | 10) (00 | 11) (00 | 11) (01 | 10) ) ) (01 | 10) ) ) n句子：句子：0100110100001000001011100101001101000010000010111001第10页/共26页第十一页，共26页。第11页/共26页第十二页，共26页。每个每个ri都是都是d1, d2, , di-1 上上的正则式的正则式第12页/共26页第十三页，共26页。第13页/共26页第十四页，共26页。optional_fraction optional_exponentn简化表示简化表示nnumber digit+ (.digit+)? (E(+|)? digit+)?第14页/共26页第十五页，共26页。nnumber digit+ (.digit+)? (E (+ | )? digit+)?n delim blank | tab | newline n ws delim+第15页/共26页第十六页，共26页。stmt if expr then stmt | if expr then stmt else stmt | expr term relop term | termterm id | number第16页/共26页第十七页，共26页。stmt if expr then stmt | if expr then stmt else stmt | expr term relop term | termterm id | numberdigit 0-9digits digit+number digits(.digits)?(E+-?digits)?letter A-Za-zid letter (letter | digit)*if ifthen thenelse elserelop | = | = | 第17页/共26页第十八页，共26页。词素词素词法单元名字词法单元名字属性值属性值Any ws-ifif-Thenthen-elseelse-Any idid指向符号表条目的指针Any numbernumber指向符号表条目的指针relopLT=relopLE=relopEQrelopNErelopGT=relopGE第18页/共26页第十九页，共26页。 051624837return(relop, LE)return(relop, NE)return(relop, LT)return(relop, GE)return(relop, GT)return(relop, EQ)开始开始=*otherother第19页/共26页第二十页，共26页。91011开始开始letterother*letter或或digitreturn(install_id()第20页/共26页第二十一页，共26页。开始开始1912131415161718digitdigitdigitdigitdigitdigitother.E+/ Edigitotherotherreturn( installNum( ) )*第21页/共26页第二十二页，共26页。2122开始开始delimother*delim20第22页/共26页第二十三页，共26页。开始开始912200第23页/共26页第二十四页，共26页。char *str = bacbababadababacambabacaddababacasdsd; char *ptr = ababaca;第24页/共26页第二十五页，共26页。第25页/共26页第二十六页，共26页。