Python 3.9实现FSA识别器时while循环第三次迭代即卡住的问题排查
FSA字符串识别器循环逻辑问题排查参考
开发背景
- 处于编程入门阶段,较课程正常进度晚5周加入学习,正在全力追赶课程进度
- 本次为首次独立完成的课程大作业,基于Python 3.9开发
- 日常练习过程通过GitHub仓库做版本记录
作业规则梳理
- 程序读取用户输入的字符串
- FSA核心定义:以
S1为起始状态,S7为唯一接受状态,不接受空字符串输入 - 输出要求:输入串可被FSA接受时输出
True,否则输出False;两类结果打印完成后立刻输出Goodbye,程序直接终止 - 参考开发资料:题目给定的FSA状态图、状态转移表,设计逻辑为逐字符校验输入,根据字符匹配规则在不同状态间跳转
- 已知测试基准:仅字符串
'att'为可通过校验的合法输入
当前故障表现
- 对Python循环运行机制、类与变量的结构设计存在理解盲区
- 编写的循环逻辑运行异常:仅能完成前两次状态流程跳转,第三次迭代时程序要么卡住无法推进,要么直接运行崩溃
常见入门级逻辑缺陷定位方向
结合仅前两次跳转正常的故障特征,可优先排查以下高频问题:
- 状态变量作用域错误:如果将当前状态变量定义在循环内部的局部作用域,每一次迭代都会把状态重置回初始
S1,导致跳转永远无法推进到第三次 - 状态转移表分支缺失:合法串
att的第三次迭代对应第二个t字符,若状态转移表中没有配置对应状态匹配该t的分支,会导致程序匹配逻辑走空,触发死循环或无响应 - 循环索引更新错位:如果把索引自增的代码写在了分支判断的内层,第三次迭代时索引不会正常递增,就会卡在当前处理步骤反复运行
- 类结构设计错误:如果将状态转移映射、当前状态属性设置为类成员时未在初始化方法中正确赋值,或是每处理一个字符就重新实例化FSA类对象,会导致前两次的状态切换结果被直接重置
快速调试方法
- 在循环每一次迭代的起始位置加临时打印语句,输出当前处理的字符、所处状态:
print(f"第{i}次迭代,处理字符: {char},当前状态: {current_state}"),输入att运行一遍即可快速定位第三次迭代时是状态未更新、还是匹配分支走空 - 对照
att的完整合法跳转链路逐段核对:S1 --a--> 中间状态1 --第一个t--> 中间状态2 --第二个t--> S7,任意一段转移规则写错,都会在对应步骤触发卡住的现象
内容的提问来源于stack exchange,提问作者Denimbeard
相关产品推荐
相关产品推荐

