Python上下文无关文法解析器出现IndexError字符串索引越界问题

你遇到的IndexError: String index out of range的核心触发点是scanner模块的字符扫描逻辑缺失边界判断：
当扫描指针o移动到输入字符串的最后一个字符位置时，此时o的取值等于输入串长度减1，代码未做范围校验就直接访问x[o+1]，而字符串的合法索引最大值就是len(x)-1，越界访问自然触发报错。

典型触发场景：处理输入"write a + b"时，扫描器走到write单词末尾的字符位置，代码试图判断下一个字符是否为字母以识别完整单词，当该位置已经是字符串末尾（或下一个位置已经出界）时，未加判断直接取值就会崩溃。你提到的相邻字母与空格识别场景，恰恰是因为逻辑默认“当前位置后面一定存在可读取的字符”，没有处理到扫描指针触及字符串末尾的极端情况。

• 所有需要访问o+1位置字符的判断逻辑，前置增加索引合法性校验：
  把原判断语句

  # 原无边界判断的写法
  if x[o+1].isalpha():
      # 连续识别字母组成的标识符
  

  修改为先校验索引范围再取值的写法：

  # 加边界兜底的写法
  if o + 1 < len(x) and x[o+1].isalpha():
      # 连续识别字母组成的标识符
  

• 调整扫描循环的终止分支：当扫描指针已经到达字符串末尾时，直接将当前收集到的字符作为完整token存入token列表，结束当前token的识别流程，不要继续尝试向后读取不存在的字符。
• 针对“相邻字母+空格”的识别逻辑补全校验：识别连续字母组成的标识符时，循环的终止条件要同时覆盖两个场景——遇到非字母字符、扫描指针到达字符串末尾，不要单纯靠“遇到空格就停止单词识别”的逻辑，否则遇到字符串末尾没有空格的输入时就会越界。

• 不要默认所有输入字符串的末尾都有尾随空格、终止符，很多合法输入比如"write a+b"这类无多余尾随字符的语句，走到字符串末尾时很容易触发越界。
• 调整扫描指针o的递增逻辑：每次修改o的取值前，先判断修改后的位置是否仍在字符串的合法索引范围内，不要先修改索引值再做范围判断，否则依然会触发越界。

内容的提问来源于stack exchange，提问作者SAB