码迷,mamicode.com
首页 > 其他好文 > 详细

实验三、 递归下降分析程序实验

时间:2016-12-16 22:18:18      阅读:273      评论:0      收藏:0      [点我收藏+]

标签:任务   语法   blog   img   词法分析   表达   分析   else   include   

实验 递归下降分析程序实验

专业 软件工程   姓名 麦振澎 学号 201506110162

一、        实验目的

 

        通过设计,编制,调试一个递归下降语法分析程序,实现对词法分析程序所提供的单词序列进行语法检查和结构的分析。

        

 

二、        实验内容和要求      

     输入:源程序字符串

     输出:正确或者错误

 

三、        实验方法、步骤及结果测试

     

      1.      源程序名: 递归下降语法分析程序.c

      2.      原理分析及流程图

       这里的存储结构主要是用数组来存储字符串。

       采用递归子程序方法进行语法分析,对文法中的每个非终结符号按其产生式结构产生相应的语法分析子程序,完成相应的识别任务。本程序是以算术表达式的识别为例。鉴定语法是否合法。

代码如下:

#include<stdlib.h>
#include<stdio.h>
#include<string.h>
char s[10];   
int x=0;
void A();          
void B();           
void C();          
void D(); 
void E();
 
int main()
{
    int len;
    printf("请输入算术表达式:(以#为结束)\n");
    scanf("%s",s);
    len=strlen(s);
    s[len]=#;
    s[len+1]=\0;
    A();
    printf("True!\n");
    strcpy(s,"");
    x=0;
    return 0;
}
 
void A()
{
    C();
    B();
}
 
void B()
{
    if(s[x]==+||s[x]==-)
    {
        x++;
        C();
        B();
    } 
}
 
void C()
{
    E();
    D();
}
 
void D()
{
    if(s[x]==*||s[x]==/)
    {
        x++;
        E();
        D();
    }
}
 
void E()
{
    if(s[x]>=a&&s[x]<=z)
    {
        x++;
    }
    else if(s[x]>=0&&s[x]<=9)
    {
        x++;
    }
    else if (s[x]==()
    {     
        x++;
        A();
        if(s[x]==))
        {
            x++; 
        }
        else
        {
            printf("Error!\n");
            exit(0);
        }
    } 
    else
    {
        printf("Error!\n"); 
        exit(0);
    }
}

运行截图:

技术分享

技术分享

 

实验三、 递归下降分析程序实验

标签:任务   语法   blog   img   词法分析   表达   分析   else   include   

原文地址:http://www.cnblogs.com/www924121851/p/6188436.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!