编译原理语法分析器递归下降法求助

本文讨论了在编译原理中使用递归下降法进行语法分析时遇到的error sentence问题。文章深入分析了该问题的成因,并探讨了解决此类问题的可能策略。
摘要由CSDN通过智能技术生成
#include "stdio.h"  
#include "string.h"  
  
  
char prog[100],token[8],ch;  
char *rwtab[6]={"begin","if","then","while","do","end"};  
int syn,p,m,n,sum;  
int kk;  
  
void factor(void);  
void expression(void);  
void yucu(void);  
void term(void);  
void statement(void);  
void lrparser(void);  
void scaner(void);  
void ifblock(void);
void whileblock(void);
void judge(void);
  
void main(void)  
{  
    p=kk=0;  
    printf("\nplease input a string (end with '#'): \n");  
  
    do  
    {  
        scanf("%c",&ch);  
        prog[p++]=ch;  
    }while(ch!='#');  
  
    p=0;  
    scaner();  
    lrparser();  
    //getch();  
}  
  
void lrparser(void)  
{  
    if(syn==1)          //begin
    {   
        scaner();       /*读下一个单词符号*/  
        yucu();         /*调用yucu()函数;*/  
        if(syn==6)      /*读到end,如果跟在后面的是#则结束*/
        {  
            scaner();  
            if((syn==0)&&(kk==0))  
            printf("success!\n");  
        }  
        else  
        {  
            if(kk!=1) printf("the string haven't got a 'end'!\n");  
            kk=1;  
        }  
    }  
    else  
    {   
        printf("haven't got a 'begin'!\n");  
        kk=1;  
    }  
      
    return;  
}  
  
void yucu(void)  
{   
if(syn == 2)            //判断if
{
ifblock();
}
if(syn == 4)            //判断while
{
whileblock();
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
递归下降分析 一、实验目的: 根据某一文编制调试递归下降分析程序,以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析的理解。 二、实验说明 1、递归下降分析的功能 词分析器的功能是利用函数之间的递归调用模拟语树自上而下的构造过程。 2、递归下降分析的前提 改造文:消除二义性、消除左递归、提取左因子,判断是否为LL(1)文, 3、递归下降分析实验设计思想及算 为G的每个非终结符号U构造一个递归过程,不妨命名为U。 U的产生式的右边指出这个过程的代码结构: (1)若是终结符号,则和向前看符号对照, 若匹配则向前进一个符号;否则出错。 (2)若是非终结符号,则调用与此非终结符对应的过程。当A的右部有多个产生式时,可用选择结构实现。 三、实验要求 (一)准备: 1.阅读课本有关章节, 2.考虑好设计方案; 3.设计出模块结构、测试数据,初步编制好程序。 (二)上课上机: 将源代码拷贝到机上调试,发现错误,再修改完善。第二次上机调试通过。 (三)程序要求: 程序输入/输出示例: 对下列文,用递归下降分析对任意输入的符号串进行分析: (1)E->eBaA (2)A->a|bAcB (3)B->dEd|aC (4)C->e|dc 输出的格式如下: (1)递归下降分析程序,编制人:姓名,学号,班级 (2)输入一以#结束的符号串:在此位置输入符号串例如:eadeaa# (3)输出结果:eadeaa#为合符号串 注意: 1.如果遇到错误的表达式,应输出错误提示信息(该信息越详细越好); 2.对学有余力的同学,可以详细的输出推导的过程,即详细列出每一步使用的产生式。 (四)程序思路 0.定义部分:定义常量、变量、数据结构。 1.初始化:从文件将输入符号串输入到字符缓冲区中。 2.利用递归下降分析分析,对每个非终结符编写函数,在主函数中调用文开始符号的函数。
### 回答1: 编译原理分析是编译器的关键步骤之一,用于检查源码是否符合文规则,判断语义是否正确,生成中间代码等等。其中递归下降分析是常用的语分析方之一。具体说,递归下降分析从语的开始符号开始,通过递归调用函数来实现对语规则的分析。在解析过程中,程序使用递归下降按照语的层次进行分解,将复杂的问题分解为简单的子问题,每个子问题对应一个子程序,依次调用子程序就可以完成对整个文的语分析。 在Java编译器的实现中,javac采用了递归下降分析。Java语言的语规则十分复杂,包括各种语句、表达式、变量类型等等,因此编写一个符合Java语递归下降分析程序也非常复杂。总的来说,javac的语分析程序包括以下几个部分:词分析器、语法分析器、符号表等。 词分析器用于将源程序转化为词单元(Token),然后传给语法分析器进行分析。语法分析器则根据Java语规则,利用递归下降分析来对Token序列进行分析,采用自顶向下的分析方,逐步分析语规则,直到最终将整个程序解析完成。在语分析过程中,还需要使用符号表来确定变量类型,计算表达式的值等等,完成语义分析的任务。 总的来说,递归下降分析是一种常用的语分析方,适用于多种编程语言的编译器实现,可以通过编译原理的学习和练习,更好地掌握这一方,并开发出高质量的编译器。 ### 回答2: 编译原理分析是指将源程序转换为一种内部表示形式的过程,在此过程中,需要对源程序进行语分析,也就是检查源程序是否符合语规则。递归下降分析是一种常用的语分析方,它是基于自顶向下的语推导方实现的。 在进行递归下降分析时,我们需要将源程序按照相应的语规则进行分解,然后递归分析每个生成式对应的子串,最终得到源程序的语树。递归下降分析的一个优点是它能够直接产生语树,因此更容易进行语义分析和代码生成等后续处理。 在Java编译器的实现中,javac使用了递归下降分析方对源代码进行语分析。在分析过程中,它将Java源代码分解为若干个符号,然后按照Java语规则进行递归下降分析,最终得到语树。与其他编译器相比,javac的递归下降分析方具有较高的可读性和可维护性,因为它的代码与Java语规则紧密相关。 同时,在语分析的过程中,javac还涉及到词分析、语错误处理、符号表管理等方面的问题,这些都是编译原理的基础知识点,对于Java编译器的实现非常重要。 ### 回答3: 编译原理分析是编译器的一个重要组成部分,其作用是对程序源代码进行语分析,将其转换为可以执行的目标代码。其中,递归下降分析是一种常用的语分析方。 在递归下降分析中,编译器会根据语规则对源代码进行递归分析,以确定其语正确性,并生成对应的语树。该方的基本思路是把一个复合语规则拆分成多个较简单的子规则,然后通过递归调用不同的子规则来完成分析过程。这种方可以较为高效地进行语分析,但需要编写大量的递归函数来完成分析工作。 对于Java编译器而言,语分析是其中一个非常重要的部分,因为Java中有严格的语规则需要遵循。在语分析中,Java编译器可以使用递归下降分析进行处理,通过遍历源代码来分析其中的语结构,生成对应的语树,最终将其转化为可执行的目标代码。同时,在使用递归下降分析时,Java编译器需要对不同的语规则进行拆分和分析,并通过栈的方式来完成函数递归调用,以实现整个语分析过程。 总之,递归下降分析编译原理分析中的一个重要方,可以用于解析各种编程语言中的语结构。在Java编译器中,递归下降分析也是其中一个重要的语分析方,在语分析过程中起着关键性的作用。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值