zoukankan      html  css  js  c++  java
  • 词法分析219范楚广

    #include <stdio.h>
    #include <string.h>
    char prog[80],token[8],ch;
    int syn,p,m,n,sum;
    char *rwtab[6]={"begin","if","then","while","do","end"};
    scaner();
    main()
    {p=0;
    printf("\n 请输入一个字符串以#号结束:\n");
    do{
    scanf("%c",&ch);
    prog[p++]=ch;
    }while(ch!='#');
    p=0;
    do{
    scaner();
    switch(syn)
    {case 11:printf("( %-10d%5d )\n",sum,syn);
    break;
    case -1:printf("你输入了一个错误的字符串\n");
    getch();
    exit(0);
    default: printf("( %-10s%5d )\n",token,syn);
    break;
    }
    }while(syn!=0);
    getch();
    }
    scaner()
    { sum=0;
    for(m=0;m<8;m++)token[m++]=NULL;
    ch=prog[p++];
    m=0;
    while((ch==' ')||(ch=='\n'))ch=prog[p++];
    if(((ch<='z')&&(ch>='a'))||((ch<='Z')&&(ch>='A')))
    { while(((ch<='z')&&(ch>='a'))||((ch<='Z')&&(ch>='A'))||((ch>='0')&&(ch<='9')))
    {token[m++]=ch;
    ch=prog[p++];
    }
    p--;
    syn=10;
    for(n=0;n<6;n++)
    if(strcmp(token,rwtab[n])==0)
    { syn=n+1;
    break;
    }
    }
    else if((ch>='0')&&(ch<='9'))
    { while((ch>='0')&&(ch<='9'))
    { sum=sum*10+ch-'0';
    ch=prog[p++];
    }
    p--;
    syn=11;
    }
    else switch(ch)
    { case '<':token[m++]=ch;
    ch=prog[p++];
    if(ch=='=')
    { syn=22;
    token[m++]=ch;
    }
    else
    { syn=20;
    p--;
    }
    break;
    case '>':token[m++]=ch;
    ch=prog[p++];
    if(ch=='=')
    { syn=24;
    token[m++]=ch;
    }
    else
    { syn=23;
    p--;
    }
    break;
    case '+': token[m++]=ch;
    ch=prog[p++];
    if(ch=='+')
    { syn=17;
    token[m++]=ch;
    }
    else
    { syn=13;
    p--;
    }
    break;
    case '-':token[m++]=ch;
    ch=prog[p++];
    if(ch=='-')
    { syn=29;
    token[m++]=ch;
    }
    else
    { syn=14;
    p--;
    }
    break;
    case '!':ch=prog[p++];
    if(ch=='=')
    { syn=21;
    token[m++]=ch;
    }
    else
    { syn=31;

    p--;
    }
    break;
    case '=':token[m++]=ch;
    ch=prog[p++];
    if(ch=='=')
    { syn=25;
    token[m++]=ch;
    }
    else
    { syn=18;
    p--;
    }
    break;
    case '*': syn=15;
    token[m++]=ch;
    break;
    case '/': syn=16;
    token[m++]=ch;
    break;
    case '(': syn=27;
    token[m++]=ch;
    break;
    case ')': syn=28;
    token[m++]=ch;
    break;
    case '{': syn=5;
    token[m++]=ch;
    break;
    case '}': syn=6;
    token[m++]=ch;
    break;
    case ';': syn=26;
    token[m++]=ch;
    break;
    case '\"': syn=30;
    token[m++]=ch;
    break;
    case '#': syn=0;
    token[m++]=ch;
    break;
    case ':':syn=17;
    token[m++]=ch;
    break;
    default: syn=-1;
    break;
    }
    token[m++]='\0';
    }

  • 相关阅读:
    计算机操作系统之进程管理
    剑指offer——两个链表的第一个公共结点
    剑指offer——数字在排序数组中出现的次数
    剑指offer——二叉树的深度与平衡二叉树的判断
    剑指offer——数组中只出现一次的数字
    剑指offer——和为s的两个数字VS和为s的连续正数序列
    剑指offer——翻转单词顺序VS左旋转字符串
    剑指offer——扑克牌的顺子
    剑指offer——圆圈中最后剩下的数字
    剑指offer——求1+2+...+n
  • 原文地址:https://www.cnblogs.com/Fanchuguang/p/5937809.html
Copyright © 2011-2022 走看看