编译原理 实验3 递归下降语法分析程序设计

编译原理 实验3 递归下降语法分析程序设计实验目的】练习构造递归下降语法分析程序的方法,熟悉上下文无关文法的使用,加深对课堂教学的理解;提高语法分析方法的实践能力【实验要求】利用某一高级程序设计语言构造语法分析程序【具体要求】对于给定的文法G[E]E->TE’E’->+TE’|εT->F…

大家好,又见面了,我是你们的朋友全栈君。

实验目的】

       练习构造递归下降语法分析程序的方法,熟悉上下文无关文法的使用,加深对课堂教学的理解;提高语法分析方法的实践能力

【实验要求】

    利用某一高级程序设计语言构造语法分析程序  

【具体要求】对于给定的文法G[E]

              E->TE’

             E’->+TE’ | ε

            T->FT’

            T’->*F T’| ε

            F->(E) | i

     采用递归下降语法分析法编写语法分析程序,该语法分析程序判断输入的字符串是否符合上述文法,并能够输出相应的结果(是语法成分或不是语法成分)。

 

编译原理 实验3 递归下降语法分析程序设计

 

上面一版有个bug当输入 i)会提示正确

下面做了修改, 第29-35行,可能还有其他错误,欢迎留言。

/*
    实验名称:实验3  递归下降语法分析程序设计
    学号:
    姓名:niu91(859222829)
    班级:
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char str[10];
int index = 0;
void E();  // E->TX;
void X();  // X->+TX | e
void T();  // T->FY
void Y();  // Y->*FY | e
void F();  // F->(E) | i
int main() {
    int len;
    int m;
    printf("请输入要测试的次数:");
    scanf("%d", &m);
    while (m--) {
        printf("请输入算数表达式:");
        scanf("%s", str);
        len = strlen(str);
        str[len] = '#';
        str[len + 1] = '
/*
实验名称:实验3  递归下降语法分析程序设计
学号:
姓名:niu91(859222829)
班级:
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char str[10];
int index = 0;
void E();  // E->TX;
void X();  // X->+TX | e
void T();  // T->FY
void Y();  // Y->*FY | e
void F();  // F->(E) | i
int main() {
int len;
int m;
printf("请输入要测试的次数:");
scanf("%d", &m);
while (m--) {
printf("请输入算数表达式:");
scanf("%s", str);
len = strlen(str);
str[len] = '#';
str[len + 1] = '\0';
E();
//<< 2020年12月15日 fixbug:: i)
if (str[index] == '#')
printf("正确语句!\n");
else {
printf("分析失败!\n");
}
//>>
strcpy(str, "");
index = 0;
}
return 0;
}
void E() {
T();
X();
}
void X() {
if (str[index] == '+') {
index++;
T();
X();
}
}
void T() {
F();
Y();
}
void Y() {
if (str[index] == '*') {
index++;
F();
Y();
}
}
void F() {
if (str[index] == 'i') {
index++;
} else if (str[index] == '(') {
index++;
E();
if (str[index] == ')') {
index++;
} else {
printf("分析失败!\n");
exit(0);
}
} else {
printf("分析失败!\n");
exit(0);
}
}
'; E(); //<< 2020年12月15日 fixbug:: i) if (str[index] == '#') printf("正确语句!\n"); else { printf("分析失败!\n"); } //>> strcpy(str, ""); index = 0; } return 0; } void E() { T(); X(); } void X() { if (str[index] == '+') { index++; T(); X(); } } void T() { F(); Y(); } void Y() { if (str[index] == '*') { index++; F(); Y(); } } void F() { if (str[index] == 'i') { index++; } else if (str[index] == '(') { index++; E(); if (str[index] == ')') { index++; } else { printf("分析失败!\n"); exit(0); } } else { printf("分析失败!\n"); exit(0); } }

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/149859.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • Jenkins 学习使用实践

    Jenkins 学习使用实践Jenkins 学习使用实践

  • python语言介绍

    python语言介绍Python是一种动态的、面向对象的脚本语言,最初被设计用于编写自动化脚本(shell),随着版本的不断更新和语言新功能的添加,越来越多被用于独立的、大型项目的开发。发展历程自从20世纪90年代初Python语言诞生至今,它已被逐渐广泛应用于系统管理任务的处理和Web编程。Python的创始人为GuidovanRossum。1989年圣诞节…

  • SpringMVC 上下文webApplicationContext

    SpringMVC 上下文webApplicationContext

  • Weblogic介绍「建议收藏」

    Weblogic介绍「建议收藏」Weblogic是一个服务器,可以做web服务器也可以做应用服务器WebLogic是美国Oracle公司出品的一个ApplicationServer,确切的说是一个基于JAVAEE架构的中间件,WebLogic是用于开发、集成、部署和管理大型分布式Web应用、网络应用和数据库应用的Java应用服务器。将Java的动态功能和JavaEnterprise标准的安全性引入大型网络应用的开发、集成、部署和管理之中。

    2022年10月31日
  • ArrayList扩容机制JDK1.8

    ArrayList扩容机制JDK1.8本题的所有的讲解都是基于JDK8这道题考察了ArrayList的构造器和对扩容机制的了解,本篇博客基于此出发讲解ArrayList的扩容机制想要做出这道题必须了解ArrayList的构造函数,ArrayList的构造函数总共有三个:ArrayList()构造一个空的数组。JDK7中构造一个初始容量为10的空列表但是JDK8中只是构造一个空的数组ArrayList(Collection<?extendsE>c)构造一个包含指定collection的元素的数组,这些元素是按.

  • vmware15最新激活码可用破解方法

    vmware15最新激活码可用破解方法,https://javaforall.cn/100143.html。详细ieda激活码不妨到全栈程序员必看教程网一起来了解一下吧!

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号