1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. C/C++资料

《编译原理》样卷及答案.pdfVIP

  • 2
  • 0
  • 约3.32万字
  • 约 37页
  • 2026-05-20 发布于河北
  • 举报

《编译原理》样卷及答案.pdf

    1、一、简答题(每题4分，共24分)

    构造一个文法G,使得：L(G)={(m)m|m0}

    解答：G[S]:s-()|(S)

    构造一个正规式，它接受(={0,1}上符合以规贝]的字符串：串内有且只有2个1

    的0、1字符串全体。

    解答：0*10*10*

    2、消除文法G[S]中的直接左递归和回溯

    S-(L)|aS|a

    一L,S|S

    解答：S-(L)|aS1

    SfS|8

    LfSL

    L,-,SL|£

    4.文法G[S]是乔姆斯基儿型文法？

    STABSAB

    AB—BA

    A—0

    B—1

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >