实验题目:语法分析程序设计与实现(LR)6页.docx

上传人:晟*** 文档编号:6699173 上传时间:2021-09-12 格式:DOCX 页数:6 大小:16.19KB
下载 相关 举报
实验题目:语法分析程序设计与实现(LR)6页.docx_第1页
第1页 / 共6页
实验题目:语法分析程序设计与实现(LR)6页.docx_第2页
第2页 / 共6页
实验题目:语法分析程序设计与实现(LR)6页.docx_第3页
第3页 / 共6页
实验题目:语法分析程序设计与实现(LR)6页.docx_第4页
第4页 / 共6页
实验题目:语法分析程序设计与实现(LR)6页.docx_第5页
第5页 / 共6页
点击查看更多>>
资源描述

实验题目:语法分析程序设计与实现(LR)一实验内容:编写语法分析程序,实现对算数表达式的语法分析。要求所分析算数表达式由如下的文法产生。E-E+T|E-T|TT-T*F|T/F|FF-id|(E)|num二实现要求:在对输入表达式进行分析的过程中,输出所采用的产生式。方法3:编写语法分析程序实现自底向上的分析,要求如下:1) 构造识别所有或前缀的DFA2) 构造LR分析表3) 编程实现算法4.3,构造LR分析程序三程序设计说明1.拓广文法。加入产生式 S-E。2.构造项目集规范族(由于作图能力有限,DFA不在此进行显示)。该过程中考虑到文法是通过字符串数组存储的,故分析过程是一个字符一个字符进行的,所以如果出现类似num,id多个字符构成一个整体的形式,难以处理,程序中对于这种情况采取只取第一个字符的方式处理,也就是用n代替num,i代替id。对生成式进行编号后:0. S-E1.E-E+T4.T-T*F7.F-i2.E-E-T5.T-T/F8.F-(E)3.E-T

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 公文范文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。