北京工业大学 2003-04-2学期 010700-11 班级编译原理 试卷学号_ 姓名 _ 成绩 _题号一二三四五六分数一. （10分）改写以下文法，使其满足采用自顶向下分析方法的要求。S aXcY| YdX XaY| c Y bYcX| b解:(1)消除 X XaY|c 的左递归 X cX X aYX| (2)提取 Y bYcX|b 的左因子 Y bY Y YcX| 整理后，原文法变为 S aXcY | Yd X cX X aYX| Y bZ Z YcX|二. (15分)考虑文法GS：S xSNy| NxN zN|1. 求出该文法的每个非终结符的FOLLOW集；2. 构造该文
Copyright © 2018-2021 Wenke99.com All rights reserved
工信部备案号：浙ICP备20026746号-2
公安局备案号：浙公网安备33038302330469号
本站为C2C交文档易平台，即用户上传的文档直接卖给下载用户，本站只是网络服务中间平台，所有原创文档下载所得归上传人所有，若您发现上传作品侵犯了您的权利，请立刻联系网站客服并提供证据，平台将在3个工作日内予以改正。
