zoukankan      html  css  js  c++  java
  • 递归下降分析法

    #include<stdio.h>
    char curr;
    char YF[300];
    int N=-1;

    void T();
    void E();
    void F();
    void e();
    void t();
    void error();
    void scaner();

    void main()
    { char ch;
    int i=0;
    printf("请输入需要分析的curr语法:(以#结束) ");
    do{
    scanf("%c",&ch);
    YF[i] = ch;
    i++;
    }while(ch != '#');
    scaner();
    E();
    if(curr == '#')
    printf("成功! ");
    else{
    printf("文法有误!! ");
    error();
    }

    }

    void scaner(){ 

    N++;
    if(YF[N] == ' '){
    N++;
    }else{
    curr = YF[N];
    }
    }

    void E(){
    T();
    e();
    }
    void T(){
    F();
    t();
    }

    void e(){
    if(curr == '+'){
    scaner();
    T();
    e();
    }
    else if(curr == '-'){
    scaner();
    T();
    e();
    }else if(YF[N+1] == '#' || YF[N+1] == '+' || YF[N+1] == '/' || YF[N+1] == '*' || YF[N+1] == '-'){
    if(YF[N] != '(' && YF[N] != ')')
    error();
    }
    }

    void t(){
    if(curr == '*'){
    scaner();
    F();
    T();
    }else if(curr == '/'){
    scaner();
    F();
    T();
    }else if(YF[N+1] == '#' || YF[N+1] == '+' || YF[N+1] == '/' || YF[N+1] == '*' || YF[N+1] == '-'){
    if(YF[N] != '(' && YF[N] != ')')
    error();
    }
    }
    //LIE ZHI HUA TI GONG TAI MA
    void F(){
    if(curr == '('){
    scaner();
    E();
    if(curr == ')'){
    scaner();
    // printf("111111");
    }else{
    error();
    }
    }else{
    while(1){
    if(curr >= 'a' && curr<='z' || curr >= 'A' && curr <= 'Z' || curr >= '0' && curr <= '9'){
    scaner();
    }else{
    break;
    }
    }
    }
    }

    void error(){
    printf("%d %c之后的文法有错! ",N,curr);
    }

  • 相关阅读:
    JAVA实验3 类与对象
    多种排序功能的实现
    (数据结构)HashTable的实现
    对string型变量的频率统计(文章单词检索)
    对int型变量的频率统计
    二叉搜索树中序迭代器的实现
    二叉搜索树的实现
    Prim最小生成树
    Kruscal最小生成树
    算法分析实践大作业
  • 原文地址:https://www.cnblogs.com/huang123/p/5089274.html
Copyright © 2011-2022 走看看