编译原理学习笔记之词法分析中的状态机与自动机

有限状态机 关于词法记号的识别能够用有限状态机来描述git 有限状态机以转化图的形式描述状态的转化编程 好比对于正规式d->a函数 其中初始状态为0，匹配到a以后，到达状态1，1的双圈表示最终状态；相似地spa 正规式d->ab3d 正规式d->a|b指针 正规式d->a*blog 该状态表示能够匹配零个a到达最终状态0，也能够匹配无数个a到达最终状态0数学 正规式d->a?it 表示a出现0次或

>>阅读原文<<