素短语(编译原理 | 语文)

素短语

字面意思,将其视为不可约的素数对象。其不可拆分还原成多个非终结符与终结符组成的短语。 “素” 本质是 “语义原子性”

  • 必须是短语(可由某个非终结符推导出)。
  • 至少包含一个终结符。(最基础)
  • 不包含更小的素短语(不可拆分)

素短语用于语法归约, 作为“原子级” 基础单位。

posted @ 2025-06-15 20:01  丘狸尾  阅读(59)  评论(0)    收藏  举报