递归下降算法语法分析c语言

最新推荐文章于 2025-06-17 11:43:59 发布

he626shidizai

最新推荐文章于 2025-06-17 11:43:59 发布

阅读量7.7k

点赞数 5

CC 4.0 BY-SA版权

分类专栏：编译原理文章标签：上下文无关文法递归下降

本文链接：https://blog.youkuaiyun.com/he626shidizai/article/details/82987146

本文介绍递归下降算法在自上而下文法分析中的应用，通过构造分析树来解析表达式。文章以C语言为实现语言，讨论了如何根据文法如E -> TE'等进行解析，并给出了测试字符串'id+id*id#'的分析过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归下降算法

自上而下文法的递归下降的预测分析。
从根节点出发逐步构造分析树，所以被称作自上而下文法，在文法中有递归的函数，例如：E’->+TE’|&。所以叫做递归下降算法。
使用的文法如下：
E -> TE ’
E ¢ -> + TE ’ | e
T ->FT ’
T ’ -> * FT ¢’| e
F -> (E) | id
使用的测试字符串为"id+id*id#"

#& 在这里表示空串#
上机题随便写的，使用的c语言，直接参考的文法分析表
总的设计就是遍历字符串，将当前字符与非终结符在表中对应的产生式输出出来

/*
第三次上机-语法分析1-递归下降
2018/10/9
*/
#include<stdio.h>
#include<string.h>
int location=0;			//遍历字符串的当前位置
char arr[20]="id+id*id#";
void error();		//错误提示函数
/*
每一个非终结符都构造一个函数
*/
void E(char t);			
void Ep(char t);
void T(char t);
void Tp(char t);
void F(char t);

void E(char t){
   
   
    if(t=='('){
   
   
        printf("E->TE'");
        printf("\n");
        T(arr[location]);
        Ep(arr[location]);
    }else if(t==