- 1、本文档共5页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
编译原理语法分析实验.doc
《编译原理》课程实验报告
课程实验题目: 语法分析实验
学生所在系部: 计算机科学与技术
学生所在专业: 计算机科学与技术
学生所在班级: 软件二班
学生 学 号: 2009145617 _
学生 姓 名 : 邱玉梅
【实验目的】 1. 掌握 EBNF及其在递归下降分析子程序构造中的作用。 2. 掌握递归下降分析程序的构造方法。 【实验内容】 文法:E→E+T | T,T→T*F | F,F→(E) | i 根据该文法编写递归下降分析程序: 1. 输入:任意符号串。 2. 处理:递归调用分析输入串是否合法。 3. 输出:串是否合法。 【实验要求】 1.? 根据上述文法的产生式规则用EBNF化简之并绘制相应的语法图。 2.? 任选C/C++/Java 中的一种作为编程语言实现递归下降分析。
?
一、用EBNF化简文法
化简结果如下:E→T{+T}
??????????????????????????? F→F{*F}
????????????????????????????F→i|(E)
二:程序源代码如下:
package bianyi;
/**
* @(#)diguixiajiang.java
*
* diguixiajiang application
*
* @author
* @version 1.00 2011/12/26
*/
import java.util.Scanner;
import java.util.ArrayList;
import java.util.List;
public class diguixiajiang {
static String s;
static int ip=0;
// Scanner sca=new Scanner(System.in);
//s=sca.next();
//char[] input=new char[s.length()];
//input=s.toCharArray();
static char input[];
public static void main(String[] args) {
// TODO, add your application code
// System.out.println(Hello World!);
// char input[10];
// char sym;
while(true)
{
System.out.println(请输入算符表达式(以#号结束));
Scanner sca=new Scanner(System.in);
s=sca.next();
input=new char[s.length()];
input=s.toCharArray();
//char input[]=s.toCharArray();
E();
if((input[ip]==#))
System.out.println(句子结构正确);
else
System.out.println(无结束标志,分析失败);
}
}
public static void E()
{
T();
// char[] input;
while(input[ip]==+)
{
ip++;
// sym=input[ip];//advance
T();
}
}
public static void T()
{
F();
// char[] input;
while(input[ip]==*)
{
ip++;
// sym=input[ip];//advance
F();
}
}
public static void F()
{
您可能关注的文档
最近下载
- 电压波动及闪变的高精度FFT测量.pdf
- 抵制垃圾食品,提倡科学饮食 课件--2023-2024学年中学生饮食安全教育主题班会.pptx VIP
- 周杰伦歌词100首.pdf
- 辽宁省六校协作体2023-2024学年高二上学期期中联考试题英语含解析.docx VIP
- 高中数学教案(全套).pdf VIP
- 小学语文六年级上册单元作业设计优秀案例(4篇).pdf
- ISO SAE21434-2021车辆网络安全管理体系及工程师专题培训教材.pptx
- 矿区钻探工程施工方案及保障措施.docx
- 《手术室安全用药》课件.pptx VIP
- 人教版PEP小学英语五年级上册Unit3 what would you like说课稿.pdf
文档评论(0)