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

聊城大学编译原理练习题及参考答案.doc

聊城大学编译原理练习题及参考答案.doc

    《编译原理》练习题

    一、简答题

    1.对于文法G(S)：S→0A|1B，A→1S|1，B→0S|0通过解方程方法求文法对应的正规式。

    2.已知文法G[S]为S→iSeS|iS|i，试证明文法G[S]为二义文法。

    3.对于文法G(S)：S→S+aF|aF|+aFF→*aF|*a改写文法，消除文法中存在的左递归和回溯。

    4.对于文法G(S)：S→(L)|aS|a

    L→L，S|S

    (1)画出句型(S,(a))的语法树；

    (2)写出上述句型的所有短语、直接短语、句柄、素短语。

    二、综合题

    1.已知拓广文法G:S→S（已拓广）S→AS|b

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >