摘要: 本题摘自北邮的编译原理与技术。 首先,根据此图构造状态转换表 表中第一列第一行表示从第一个符号B通过任意个空转换能到达的节点,Ia表示由此行的状态数组({B,5,1}可以看作0状态)经过一个a可以到达的节点,同理,Ib表示由状态数组经过一个b可以到达的节点。 当然,有些人可能觉得{B,5,1}和{5 阅读全文
posted @ 2018-01-29 19:33 kkdf 阅读(1089) 评论(0) 推荐(0) 编辑
摘要: 一个或多个:+ 字符集范围:a|b|c 或者[a-z] 零个或一个:? 零个或多个:* 一个或多个:+ 阅读全文
posted @ 2018-01-29 16:39 kkdf 阅读(791) 评论(0) 推荐(0) 编辑
摘要: int state =0;while(state<9){ switch state{ case 0: if(ch=='f'){ state=1;getchar(ch); } case 1: if(ch=='o'){ state=2;getchar(ch); }else reporterror(); 阅读全文
posted @ 2018-01-29 16:36 kkdf 阅读(1163) 评论(0) 推荐(0) 编辑