首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >语法分析树

语法分析树
EN

Stack Overflow用户
提问于 2015-11-18 01:23:28
回答 1查看 99关注 0票数 0

我们得到了下面的语法

R→XRX|S

S→aT b|bT a

T→XT X|X|

X→a|b

并被要求给出字符串'abab‘的派生和解析树

我不完全确定这是如何工作的,我已经尝试过R→S→abab作为派生,并且我知道如何在派生正确后获得解析树,但我只是想知道在为上述语法编写派生时是否按照编写方向进行

EN

回答 1

Stack Overflow用户

发布于 2015-12-31 18:04:29

您似乎在派生过程中跳过了几个步骤。这是一个完整的步骤,每个步骤的左侧用粗体突出显示

  • R R b
  • abTXb a
  • abTab S
    • Rb
    • abTXb T→XTX
    • aXTXb X b
    • abTXb a
    • abTab X→T
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/33763229

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档