实验二 递归下降语法分析

一、实验目的:

利用C语言编制递归下降分析程序,并对简单语言进行语法分析。

编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。

二、实验原理

每个非终结符都对应一个子程序。

该子程序根据下一个输入符号(SELECT集)来确定按照哪一个产生式进行处理,再根据该产生式的右端:

  • 每遇到一个终结符,则判断当前读入的单词是否与该终结符相匹配,若匹配,再读取下一个单词继续分析;不匹配,则进行出错处理
  • 每遇到一个非终结符,则调用相应的子程序

三、实验要求说明

输入单词串,以“#”结束,如果是文法正确的句子,则输出成功信息,打印“success”,否则输出“error”,并指出语法错误的类型及位置。

例如:

输入begin a:=9;x:=2*3;b:=a+x end #

输出success

输入x:=a+b*c  end #

输出‘end‘ error

四、实验步骤

1.待分析的语言的语法(参考P90)

2.将其改为文法表示,至少包含

–语句

–条件

–表达式

3. 消除其左递归

4. 提取公共左因子

5. SELECT集计算

6. LL(1)文法判断

7. 递归下降分析程序

(参考课堂上老师的截图)

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

char prog[]="(a+b*20#",token[20]; //程序段,单位符号
char ch;
int syn,p,m,n,sum; //单位符号类型syn,整数sum,  当前要识别程序段第一个字符指针p

viod E();
void T();
void E1();
void T1();
void F();
void error();

void scaner() //读取一个单位符号,类型syn(‘#‘is 0),单词token或sum,
{}

void E()
{
    T();
    E1();
}

void E1()
{
    if (syn==13){
    scaner();
     T();
     E1();
    }
  else if (syn ==0||syn ==28){
  )
  else
      error();
}

void T(){
   F();
    T1();
)

void T1(){
  if (syn==15){
     scaner();
     F();
      T1();
   )
   else if (syn==0||syn==28||syn==13){
}
   else
    error();
}

void F(){
   if (syn==27){
   scaner();
   E();
   if (syn==28)
    scaner();
    else
     error();
   }
   else if  (syn==11||syn==10)
    scaner ();
    else
    error();
}

void error(){
 print("\n(%s,出错!)",token);
}

main()
{

 scaner(); //读取一个单位符号,类型syn(‘#‘is 0),单词token或sum,
  E();

}

原文地址:https://www.cnblogs.com/jinwhy/p/11951930.html

时间: 2024-11-05 12:06:24

实验二 递归下降语法分析的相关文章

12 实验二 递归下降语法分析 11/26

一.实验目的: 利用C语言编制递归下降分析程序,并对简单语言进行语法分析. 编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析. 二.实验原理 每个非终结符都对应一个子程序. 该子程序根据下一个输入符号(SELECT集)来确定按照哪一个产生式进行处理,再根据该产生式的右端: 每遇到一个终结符,则判断当前读入的单词是否与该终结符相匹配,若匹配,再读取下一个单词继续分析:不匹配,则进行出错处理 每遇到一个非终结符,则调用相应的子程序 三.实验要求说明 输入单词串,以“#

实验四递归下降语法分析程序设计

#include<stdio.h> #include<string> char str[10];   //记录要分析的字符串 int x=0;        //记录第一个字符 void E();           void X();           void T();           void Y(); void F(); int main() {     int len;     printf("请输入算数表达式:");     scanf(&qu

1217 实验四 递归下降语法分析程序设计

#include<stdio.h> #include<string> 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; printf("请输入表达式:"); scanf(&qu

1217实验四 递归下降语法分析程序设计

#include <stdio.h>#include<dos.h>#include<stdlib.h>#include<string.h>char a[50] ,b[50],d[200],e[10];char ch;int n1,i1=0,flag=1,n=5;int total=0;int E();int E1();int T();int G();int S();int F();void input();void input1();void output(

实验四 递归下降语法分析程序设计

#include<stdio.h> #include <ctype.h> #define ok 1 #define error 0 #define MAXREGLUARLONG 30 #define MAXSTATELONG 30 #define MAXCAHRSLONG 30 typedef int state; int iCurrentState=0; //初态以1开始 int iPreState=0; int iLastForkState=0; int iForkState=

12.16实验四 递归下降语法分析程序设计

#include<stdio.h> char curr; char LL1[1000]; int N=0; void scaner(); int digital(){ //panduanshifouweishuzi if(curr >= '0' && curr <= '9') { return 1; } else { return 0; } } int english(){ if(curr >= 'a' && curr<='z' || c

实验三 递归下降分析法

实验三递归下降分析程序实验 专业 商软2班   姓名 蓝海鹏  学号 201506110171 一.        实验目的      编制一个使用递归下降分析法实现的语法分析程序. 二.        实验内容和要求 输入:正规式 输出:判断该正规式是否正确. 三.        实验方法.步骤及结果测试 1.      源程序名:171-蓝海鹏.c 可执行程序名:171蓝海鹏.exe 2.      原理分析及流程图 3.      主要程序段: 1 #include<stdio.h> 2

软件构造实验三-递归下降分析分析法

[实验目的] (1)掌握自上而下语法分析的要求与特点. (2)掌握递归下降语法分析的基本原理和方法. (3)掌握相应数据结构的设计方法. [实验内容] 用递归下降法编写一个语法分析程序,使之与词法分析器结合,能够根据语言的上下文无关文法,识别输入的单词序列是否文法的句子. [实验要求] 对下列文法,用递归下降分析法对任意输入的符号串进行分析: E->TG    G->+TG|-TG   G->ε T->FS    S->*FS|/FS    S->ε F->(E)

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

一.        实验目的      编制一个递归下降分析程序. 二.        实验内容和要求 输入:正规式 输出:判断该正规式是否正确. 三.        实验方法.步骤及结果测试    1.    源程序名:递归下降分析程序.c 可执行程序名:递归下降分析程序.exe   2. 3.主要程序段及其解释: #include<stdio.h> #include<string> char str[50]; int index=0; void E(); //E->TX;