编译原理上课课件讲稿浏览版chap

(1)扫描程序 a[index]=4+aindex42{case字母:case数字:case>:}详见附录B:输入程序a[index4+ 字符串、注释、特殊符号（分界符）（6）{intif(i>3)} iostream.

()

10,a,a*c+b 2.22.2.1 通过书写L(a)={a}来匹配a字符。L(a|aL(a|b|c|d)a,b,c,d正则表达式a|b*(a|b)*?还 a|(b*)*优先权最高，连结其次，|因此，a|bc*解决方法:命名digitdigit例2.13个字符组成的简单仅包括一个b的所有串的集合例2.2如果集合是包括了最多一个b的所有串，一个b及在其前后有相同数目的a组成：letter=a|b|…z|A|B|…Zdigit=0|1|2|...|9digit=如:

a|b|...|z 复 .*b.数(由e或E表示)的序列。

{thisisaPascalcomment/*thisisaCcomment;thisisaScheme--thisisanAda如pascalthisisaPascalcomment (‾} C*thisisaCcomment *

2.3 状态start接受状态accepting转换122222 如果输入的串为xtemp=1;则S×Σ→S、初始状态s0s及接受状态集合AS组成。例2.6:b(notb)*b(notb)例如，Pascal*DFAC注释 */不同时出现)C注释 nat第三步:画出signedNat=(+|Nat的添加可选的+|第四步:画出signedNat(“.Nat finite数TS×({(S)、S的初始状态s0，以及（1）124（2）134 即ab+|ab*|b*(a|)b*DFA2.4方法1方法2：引入中间模型2.4方法1(1(2)将NFA正则表达式归纳方法 重复运 2与rs对应的N4r*相对应的 )NFA即状态1的-closure)为12F(1,a)={2,3集构造(subsetconstruction)。初态11,2,4例：求初态集合{124例2NFA转换为 例2.19a|)b*对应的DFA进行2.3.32.3.3{startinginstate1ifthenextcharacterisaletteradvancethe{nowinstate2whilethenextcharacterisaletteroradigitadvancetheinput;{stayinstate2}endwhile;{gotostate3withoutadvancingtheinputaccept{errororothercases}endif;{state1ifthenextcharacteris“/”advancetheinput:{state2}ifthenextcharacteris“*”thenadvancetheinput；{state3done:=false;whilenotdonedowhilethenextinputcharacterisnot“*”advancetheend

{stayinstate3advancetheinput；{state4whilethenextinputcharacteris“*”advancethe {stayinstate4endifthenextinputcharacteris“/”done:=trueendadvan