编译原理第3章词法分析.pptVIP

第三章 词法分析;3.1 对于词法分析器的要求;;;3.2 词法分析器的设计;3.2.1 输入、预处理;扫描器设计;3.2.2 超前有哪些信誉好的足球投注网站;;3.2.3 状态转换图;;;简单语言符号表;;;;数字;3.2.4 状态转换图的实现 ;;;int code, value; start: strToken : =“ ”; /*置strToken为空串＊/ GetChar( ); GetBC( ); If(isLetter()) begin while IsLetter() or IsDigit() do begin concat(); GetChar() end; Retract(); code:=Reserve(); If (code=0) then begin value:=Insertid(strToken); return ($ID,value); end else Return(code, _);End; Else if (isDigit()) Begin while (IsDigit()) begin Concat();GetChar(); end Retract(); value:=InsertConst(strToken); return($INT,value); End Else if (ch= ‘=’) return ($ASSIGN,-);;else if (ch= ‘=’) return ($ASSIGN,-); else if (ch= ‘+’) return ($PLUS,-); else if (ch= ‘*’) begin GetChar(); if (ch=‘*’) return ($POWER,-); Retract(); return($STAR,-); end else if (ch= ‘;’) return ($SEMICOLON,-); else if (ch= ‘(’) return ($LPAR,-); else if (ch= ‘)’) return ($RPAR,-); else if (ch= ‘{’) return ($LBRACE,-); else if (ch= ‘}’) return ($RBRACE,-); else ProcError() ;3.3正规表达式与有限自动机;3.3.1正规式与正规集;;;3.3.2 确定有限自动机（DFA）;;;;3.3.3 非确定有限自动机（NFA）;;NFA状态转换图的特点;;j;;;例3.3;s;3.3.4正规文法与有限自动机的等价性;3.3.5 正规式与有限自动机的等价性;3.3.6 确定有限自动机的化简;;;0;例3.6;b;3.4 词法分析器的自动产生;