c语言实现n的阶层递归下降语法分析，电子科大编译实验

已于 2022-05-19 22:08:33 修改
阅读量561 收藏 1
点赞数
分类专栏： 编译 电子科大 递归下降分析 文章标签： c++ 经验分享
于 2022-05-17 11:03:12 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hh_nancy/article/details/124814720
版权

递归下降语法分析实验

需求

采用递归下降分析法对n！的pascal程序进行语法分析，生成四个结果文件

文法

原始文法

ps: <>代表非终结符

<程序>→<分程序>
<分程序>→begin <说明语句表>；<执行语句表> end
<说明语句表>→<说明语句>│<说明语句表> ；<说明语句>
<说明语句>→<变量说明>│<函数说明>
<变量说明>→integer <变量>
<变量>→<标识符>
<函数说明>→integer function <标识符>（<参数>）；<函数体>
<参数>→<变量>
<函数体>→begin <说明语句表>；<执行语句表> end
<执行语句表>→<执行语句>│<执行语句表>；<执行语句>
<执行语句>→<读语句>│<写语句>│<赋值语句>│<条件语句>
<读语句>→read(<变量>)
<写语句>→write(<变量>)
<赋值语句>→<变量>:=<算术表达式>
<算术表达式>→<算术表达式>-<项>│<项>
<项>→<项>*<因子>│<因子>
<因子>→<变量>│<常数>│<函数调用>
<常数>→<无符号整数>
<无符号整数>→<数字>│<无符号整数><数字>
<条件语句>→if<条件表达式>then<执行语句>else <执行语句>
<条件表达式>→<算术表达式><关系运算符><算术表达式>
<关系运算符> →<│<=│>│>=│=│<>
<标识符>→<字母>│<标识符><字母>│ <标识符><数字>
<字母>→a│b│c│d│e│f│g│h│i│j│k│l│m│n│o │p│q │r│s│t│u│v│w│x│y│z|A|…|Z
<数字>→0│1│2│3│4│5│6│7│8│9

经过英语化、消除直接与间接左递归、提取直接与间接公共左因子的文法

ps：

  • x()指x为非终结符
  • e表示空
  • 引入A(),B(),C()为了提取公共左因子
  • 引入AA(),BB(),CC(),DD()为了消除直接左递归

variousAndFunctionCall()→e|( agloSen() )
program()→subprogram()
subprogram ()→begin stateTable()exertTable() end
stateTable()→stateSen()AA()
AA()→;stateSen()AA()|e
stateSen()→integer state()
state→variousState()│functionState()
variousState()→various()
functionState()→function various() (arg() ); functionBody()
arg()→various()
functionBody()→begin stateTable();exertTable() end;
exertTable()→exertSen()BB()
BB()→;exertSen()BB()|e
exertSen()→readSen()│writeSen()│assignSen()| ifSen()
readSen()→read(various())
writeSen()→write(various())
assignSen()→various() := agloSen()
agloSen()→xiang()CC()
CC()→- xiang()CC()|e
xiang()→yinzi()DD()
DD()→*yinzi()DD()|e
yinzi()→constt()│various() variousAndFunctionCall()
constt()→digit()A()
A()→e|constt()
variousAndFunctionCall()→e|( agloSen() )
ifSen()→if conditionSen() then exertSen() else exertSen()
conditionSen()→agloSen()relationSymbol()agloSen()
relationSymbol()→<B()│>C()|=
B()→e|=|>
C()→e|=
various()→letter()D()
D→e| letter()|digit()
letter()→a│…│z|A|…|Z
digit()→0│1│2│3│4│5│6│7│8│9

目录文件

在这里插入图片描述

文件格式

在这里插入图片描述
在这里插入图片描述
err文件

##注意事项
在这里插入图片描述

实验代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define ERR "x.err"
#define PRO "x.pro"
#define VAR "x.var"
#define DYS "x.dys"
#define LINEMAX 20
int line=1,status,varPosition=0,vkind=0;
char proName[16];
int proLevel=0;;
char tmpWord[35];
char word[25];
FILE* source= fopen("source.dyd", "r+");
int advance();
void writeErr(const char * message);
void writeVar(const char * message);
void writePro(const char * message);
void writeDys(char * message);
void program();
void subprogram ();
void state();
void stateTable();
void AA();
void stateSen();
void variousState();
void functionState();
void arg();
void functionBody();
void exertTable();
void BB();
void exertSen();
void readSen();
void writeSen();
void assignSen();
void agloSen();
void CC();
void xiang();
void DD();
void yinzi();
void constt();
void A();
void variousAndFunctionCall();
void ifSen();
void conditionSen();
void relationSymbol();
void B();
void C();
void various();
void D();
void letter();
void digit();
int latter();
void program(){
    writePro("main");
    subprogram();
}
void subprogram (){
    if (!strcmp(word, "begin"))
    {
        advance();
        stateTable();
        vkind--;
        exertTable();
        if(!strcmp(word,"end")){
            int state=advance();
            if (state==-1)return;
        }else writeErr("no matched end");
    }else writeErr("no begin");
}
void stateTable(){
stateSen(); 
AA();
}
void stateSen(){
    if(!strcmp(word, "integer")){
        advance();
        state();
    }else writeErr("no correct integer");
}
void AA(){
    if(*word==';')
    {  
        advance();
        // if(!strcmp(word, "integer"))
        stateSen();
        AA();
    }
    else return;
}
void state(){
    if(!strcmp(word, "function"))
    functionState();
    else
    variousState();
}
void variousState(){
writeVar(word);
various();
}
void functionState(){
        if(!strcmp(word, "function")){
            advance();
            writePro(word);
            various();
            if(*word=='('){
                advance();
                arg();
                if(*word==')'){
                    advance();
                    if(*word==';')
                    {advance();functionBody();
                    }
                    else writeErr("7qwe");
            }else writeErr("8qwe");
        }else writeErr("9qwe");
    }else writeErr("10qwe");
}
void arg(){
various();
}
void functionBody(){
    if(!strcmp(word, "begin")){
        advance();
        stateTable();
        exertTable();
        if(!strcmp(word, "end")){
            advance();
        if(*word==';')advance();else {writeErr("qwe");};
    }else writeErr("qwe");
    }
}
void exertTable(){
exertSen();
BB();
}
void BB(){
    if(*word==';')
    {
        advance();exertSen();BB();
    }
    else return;
}
void exertSen(){
    if(!strcmp(word, "read"))
    readSen();
    else if(!strcmp(word, "write"))
    writeSen();
    else if(!strcmp(word, "if"))
    ifSen();
    else assignSen();
}
void readSen(){
    if(!strcmp(word, "read")){
        advance();
        if(*word=='('){
            advance();
            various();
            if(*word==')'){
                advance();
            }else writeErr("qwe");
        }else writeErr("no correct symbol match to read");
    }else writeErr("qwe");
}
void writeSen(){
        if(!strcmp(word, "write")){
        advance();
        if(*word=='('){
            advance();
            various();
            if(*word==')'){
                advance();
            }else writeErr("qwe");
        }else writeErr("qwe");
    }else writeErr("qwe");
}
void assignSen(){
    various();
    if(!strcmp(word, ":="))
    {
        advance();agloSen();
    }
    else writeErr("err");
}
void agloSen(){
xiang();CC();
}
void CC(){
    if(*word=='-')
    {
        advance();xiang();CC();
    }
    else return;
}
void xiang(){
yinzi();DD();
}
void DD(){
    if(*word=='*')
    {
        advance();yinzi();DD();
    }
    else return;
}
void yinzi(){
    if((*word)*1>47&&(*word)*1<58)
    constt();
    else {various();variousAndFunctionCall();}
}
void constt(){
digit();A();
}
void A(){
    if((*word)*1>47&&(*word)*1<58)
    constt();
    else return;
}
void variousAndFunctionCall(){
    if(*word=='('){
    advance();
    agloSen();
    if(*word==')'){
        advance();
    }else writeErr("qwe");
}else return;

}
void ifSen(){
    if(!strcmp(word, "if")){
        advance();
        conditionSen();
        if(!strcmp(word, "then")){
            advance();
            exertSen();
            if(!strcmp(word, "else")){
                advance();
                exertSen();
            }else writeErr("qwe");
        }else writeErr("qwe");
    }else writeErr("qwe");
}
void conditionSen(){
agloSen();relationSymbol();agloSen();

}
void relationSymbol(){
    switch(*word){
        case '<':advance();B();break;
        case '>':advance();C();break;
        case '=':advance();
        default:writeErr("qwe");
    }
}
void B(){
    switch (*word){
    case '=':advance();break;
    case '>':advance();break;
    default:return;
    }
}
void C(){
    if(*word=='=')
    advance();
    else return;
}
void various(){
letter();D();
}
void D(){
    if((*word>='a'&&*word<='z')||(*word>='A'&&*word<='Z'))
    letter();
    else if((*word)*1>47&&(*word)*1<58) digit();
    else return;
}
void letter(){
    if((*word>='a'&&*word<='z')||(*word>='A'&&*word<='Z'))
    advance();
    else {writeErr("is not correct expression");}
}
void digit(){
    if((*word)*1>47&&(*word)*1<58)
    advance();
    else writeErr("errd");
}

void writeErr(const char * message){
    FILE *result=fopen(ERR,"a+");
    char linec[4];
    itoa(line,linec,10);//fputs不能接受int，只能字符串，所以要类型转换
    fputs("Line ",result);
    fputs(linec,result);
    fputs(": ",result);
    fputs(message,result);
    fputs("\n",result);
    fclose(result);
    // advance();
}

void writeVar(const char * message){
    FILE *var=fopen(VAR,"a+");
    char varPositionc[4],proLevelc[4],vkindc[4];
    itoa(varPosition,varPositionc,10);
    itoa(proLevel,proLevelc,10);
    itoa(vkind,vkindc,10);
    fputs(message,var);//name
    fputs("--",var);
    fputs(proName,var);//belong Func
    fputs("--",var);
    fputs(vkindc,var);
    fputs("--ints--",var);
    fputs(proLevelc,var);//fun level
    fputs("--",var);
    fputs(varPositionc,var);//var position
    fputs("\n",var);
    varPosition++;
    vkind++;
    fclose(var);
}

void writePro(const char * message){
    FILE *result=fopen(PRO,"a+");
    char proLevelc[4];
    itoa(proLevel,proLevelc,10);//fputs不能接受int，只能字符串，所以要类型转换
    fputs(message,result);//name
    fputs("--",result);
    fputs("ints--",result);
    fputs(proLevelc,result);//level
    fputs("\n",result);
    strcpy(proName,message);
    proLevel++;
    fclose(result);
}

void writeDys(char * message){
    FILE *result=fopen(DYS,"a+");
    fputs(message,result);
    // fputs("\n",result);
    fclose(result);
}

int latter(){
    char *tmpWord=(char *)malloc(sizeof(char)*50);
    if(fgets(tmpWord, 30, source)!=NULL){
    writeDys(tmpWord);
    int position=0;
    while(*tmpWord==' ')
    tmpWord++;
    strcpy(word,tmpWord);
    while(*tmpWord!=' ')
    {
        tmpWord++;
        position++;
    }
    word[position]='\0';
    tmpWord-=16;
    if(!strcmp(word, "EOLN")){
        line++;
        latter();
    }
    if(!strcmp(word, "EOF"))return -1;
    return 1;
    }
    free(tmpWord);
    return -1;
}

int advance(){
    int x=latter();
    // printf("%s\n",word);
    return x;
}
int main(){
    status=advance();
    if(status==-1)return 0;
    program();
    return 0;
}

测试代码

测试程序：
begin
integer k;
integer function F(n);
begin
integer n;
if n<=0 then F:=1
else F:=n*F(n-1)
end;
read(m);
k:=F(m);
write(k)
end
语法分析中必须处理的几种情况：

  1. 第二行改为：intger m;
  2. 第三行改为：integer funtion F(n);
  3. 第九行改为：readm)
    4.begin
    integer k;
    integer function F(n);
    begin
    integer n;
    if n<=0 then F:=1
    else F:=n*F(n-1)
    end;
    read(m);
    integer m;
    k:=F(m);
    write(k)
    第九行后加一行 integer m;
    注意：第二种修改可能导致重大语法错误，同学们可以自己再另选一种重大语法错误进行测试。

结果

ps：本人原创，抄袭后果自负

小霍爱学习
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
自顶向下语法分析LL(1)
懒猫的脚印
10-14 1219
自顶向下分析法就是从文法的开始符号出发，不断建立直接推导，试图构造一个最左推导序列，最终由它推导出与输入符号串完全匹配（相同）的句子。 从语法树的角度看，自顶向下分析法就是以开始符号为根节点，试图向下构造一棵语法树，其端末结符号串与输入符号串相同。 能使用自顶向下分析技术的文法正是LL(1)文法. LL(1)文法 LL(1)的含义：第1个L表明自顶向下分析是从左向右扫描输入串，第2个L表明分析...
c语言文法和LL1文法
Qianhuawei0707的博客
12-06 2096
文法： <程序>→begin<语句表>end <语句表>→<语句>|<语句表>;<语句> <语句>→<无条件语句>|<条件语句> <无条件语句>→I<条件语句>→<if语句>|<if语句><else语句> <if语句...
语法分析-C语言程序
weixin_34379433的博客
10-27 634
⑴<C语言程序>——〉begin<语句串>end ⑵<语句串>——〉<语句>{；<语句>} ⑶<语句>——〉<赋值语句> ⑷<赋值语句>——〉ID：=<表达式> ⑸<表达式>——〉<项>{+<项> | -<项>} ⑹<项>...
用c语言实现n的阶层的词法分析（包含错误检测），电子科大编译实验
HH_nancy的博客
04-15 761
输入文件resource.pas内容如下： begin integer k; integer function F(n); begin integer n; if n<=0 then F:=1 else F:=n*F(n-1) end; read(m); k:=F(m); write(k) end 自行修改内容以检测错误。 输出文件： 1. 二元式文件*.dyd 二元式形式:单词符号种别 2....
N阶行列式求值的详细讲解(C语言)(降阶法)(函数递归)
m0_62349134的博客
05-08 4815
一般比较常见的是3阶和4阶的行列式，3阶行列式可以很方便的直接算出结果，而4阶的行列式却无法运用和3阶行列式类似的公式直接进行计算，必须用降阶法或者其他方法来求解。
C语言编译器之递归下降语法分析器
04-27
中国矿业大学编译原理实践课程，C语言编译器之递归下降语法分析器
编译原理实验-递归下降的方法实现语法分析器
09-22
（使用Python实现，注释详尽）在词法分析器的基础上，采用递归下降的方法实现算术表达式的语法分析器，以加深对自上而下语法分析过程的理解。 1、对算术表达式文法： E→TE' E'→+TE'| -TE' |ε T→FT' T'→*FT'| /...
基于C语言实现简单语言递归下降语法制导翻译(编译原理)【100012399】
05-24
运用递归下降语法制导翻译法，设计并实现含多条简单赋值语句的简化语言的语义分析和中间代码生成。
编译原理_递归下降分析语法分析_C语言版
01-03
这是一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。利用C语言编制递归下降分析程序,并对简单语言进行语法分析。
编译原理 递归下降语法分析程序（代码+说明文档）
07-10
递归下降语法分析程序要求： 忽略注释； 有出错恢复处理功能； 显示错误格式“第xx行出现xxx错误”
C语言简单求n阶层的方法
kdnnnd的博客
01-03 3838
//简单求n阶层的方法 #include<stdio.h> int main() { int n ,sum= 1; scanf_s("%d", &n); for (;n!=0; n–) { sum *= n; } printf("%d", sum); return 0; }
电子科技大学-编译原理实验
u013589609的博客
08-04 9870
实验一 一、实验名称：词法分析器的设计与实现 二、实验学时：4 三、实验内容和目的： 内容： 实现求n！的极小语言的词法分析程序，返回二元式作为输出。 目的： 通过设计词法分析器的实验，使同学们了解和掌握词法分析程序设计的原理及相应的程序设计方法，同时提高编程能力。 四、实验原理： 1.编译程序要求对高级语言编写的源程序进行分析和合成，生成目标程序。词法分析是对源程序进行
LL（1）文法
weixin_30548917的博客
12-05 2055
文法G为 <程序>→begin<语句表>end <语句表>→<语句>|<语句表>;<语句> <语句>→<无条件语句>|<条件语句> <无条件语句>→a <条件语句>→<如果语句>|<如果语句>else<语句> <如果语句&gt...
电子科技大学---操作系统课程实验（二）
springcoder的博客
05-14 4058
前一篇文章贴出的是基本的实验思路以及要求，接下来我们用代码具体实现整个进程管理过程。 由于本人比较喜欢用java开发，并且java写起来比c快多了，于是就写了一个java版的。思想都是一样的，语言不重要系统目录：整个系统主要是三个java代码文件：![这里写图片描述](http://img.blog.csdn.net/20170514183939198?watermark/2/text/aHR0cD
电子科技大学---操作系统课程实验（一）
springcoder的博客
05-14 8008
电子科技大学—操作系统课程实验（一）系统化思维模式下计算机操作系统进程与资源管理设计1.实验目的：设计和实现进程与资源管理，并完成Test shell的编写，以建立系统的进程管理、调度、资源管理和分配的知识体系，从而加深对操作系统进程调度和资源管理功能的宏观理解和微观实现技术的掌握。2.实验内容:在实验室提供的软硬件环境中，设计并实现一个基本的进程与资源管理器。该管理器能够完成进程的控制，如进程
integer型变量的理解
zpc0212的博客
03-05 1959
转载：http://www.cnblogs.com/dangxia/archive/2012/03/10/2389685.html 今天看代码时遇到了integer，只知道这是个整数类型，可详细的内容却一窍不通，查看了资料---《verilog数字VLSI设计教程》。其中是这么写到的： 大多数的矢量类型（reg或者net）都被默认当做无符号数。integer和real是个例外，它们被默认为当做...
编译原理 递归下降语法分析程序
ygreatred的博客
01-09 7971
老师要求做的一个课设，但是。网上很多都不是递归下降的。 在理解编译原理基本思想的基础上，选择一个自己熟悉的程序设计语言，完成编译程序的设计和实现过程。 编译程序的设计可以采用自顶向下和自底向上两种不同的方法。由于许多高级语言（如PASCAL，C）中的语法成分都是递归定义的，所以本实验要求学生采用递归下降分析技术，这是一种自顶向下的的编译方法，其基本思想是对语言的每个（或若干个）语法成分编制
编译原理实验七：对完整程序的递归下降语法分析并构造语法树
学习永无止境
05-08 3965
【任务介绍】递归下降的语法分析。 【输入】一个完整的源程序。 【输出】语法树或者错误。 【题目】设计一个程序，输入字符串形式的源程序，输出该程序的语法分析树，有错误时报告错误。要求： 1.源语言及其语法规则：可以参照附录A，也可以自定义。 2.输入为字符串形式的源程序，因此，需要调用前面实验做过的词法分析器，为语法分析器提供单词符号。 3.应该指出错误的具体位置，如：在xx单词之后/之前发现错误，分析中止。 编译环境和语言 编程语言：C++ IDE：vs 2019 实验原理分析 根据附录A提供的文法，结合我
编译原理 语法分析—（1）递归下降分析法
oowadanoko的博客
07-14 1890
编译原理 语法分析—（1）递归下降分析法 实验目的 根据某一文法编制调试递归下降分析程序，以便对任意输入的符号串进行 分析。本次实验的目的主要是加深对递归下降分析法的理解。 实验环境 Microsoft Visual Studio 2019 Community 思路 为每一个产生式编写一个函数。按照产生式，如果是终结符则直接匹配输入的字符与要求的终结符是否匹配；若是非终结符，调用非终结符对应的函数，传入字符串与开始匹配的位置作为参数。其中任意一步发现不符合语法规则，就认为该字符串有错误。当递归全部终结都没发
用C语言实现递归下降语法分析器
最新发布
06-11
好的，以下是一个简单的递归下降语法分析器的C语言实现，用于解析上面提到的文法： ```c #include #include #include char lookahead; // 当前字符 char input[100]; // 输入字符串 int pos = 0; // 当前字符...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值