zoukankan      html  css  js  c++  java
  • 对词法分析器的了解

    百度找来的源代码

    #include<stdio.h> /*定义I/O库所用的某些宏和变量*/
    #include<string.h> /*定义字符串库函数*/
    #include<conio.h> /*提供有关屏幕窗口操作函数*/
    #include<ctype.h> /*分类函数*/
    char prog[80]={'\0'},
    token[8]; /*存放构成单词符号的字符串*/
    char ch;
    int syn, /*存放单词字符的种别码*/
    n,
    sum, /*存放整数型单词*/
    m,p; /*p是缓冲区prog的指针,m是token的指针*/
    char *rwtab[6]={"begin","if","then","while","do","end"};
    void scaner()
    {
    m=0;
    sum=0;
    for(n=0;n<8;n++)
    token[n]='\0';
    ch=prog[p++];
    while(ch==' ')
    ch=prog[p++];
    if(isalpha(ch)) /*ch为字母字符*/
    {
    while(isalpha(ch)||isdigit(ch)) /*ch 为字母字符或者数字字符*/
    {
    token[m++]=ch;
    ch=prog[p++];}
    token[m++]='\0';
    ch=prog[p--];
    syn=10;
    for(n=0;n<6;n++)
    if(strcmp(token,rwtab[n])==0) /*字符串的比较*/
    {
    syn=n+1;
    break;}}
    else
    if(isdigit(ch)) /*ch是数字字符*/
    {
    while(isdigit(ch)) /*ch是数字字符*/
    {
    sum=sum*10+ch-'0';
    ch=prog[p++];}
    ch=prog[p--];
    syn=11;
    }
    else
    switch(ch)
    {
    case'<':m=0;token[m++]=ch;ch=prog[p++];
    if(ch=='>'){
    syn=21;
    token[m++]=ch;}
    else if(ch=='='){
    syn=22;
    token[m++]=ch;}
    else{
    syn=20;
    ch=prog[p--];}
    break;
    case'>':m=0;token[m++]=ch;ch=prog[p++];
    if(ch=='='){
    syn=24;
    token[m++]=ch;}
    else{
    syn=23;
    ch=prog[p--];}
    break;
    case':':m=0;token[m++]=ch;ch=prog[p++];
    if(ch=='='){
    syn=18;
    token[m++]=ch;}
    else{
    syn=17;
    ch=prog[p--];}
    break;
    case'+':syn=13;token[0]=ch;break;
    case'-':syn=14;token[0]=ch;break;
    case'*':syn=15;token[0]=ch;break;
    case'/':syn=16;token[0]=ch;break;
    case'=':syn=25;token[0]=ch;break;
    case';':syn=26;token[0]=ch;break;
    case'(':syn=27;token[0]=ch;break;
    case')':syn=28;token[0]=ch;break;
    case'#':syn=0; token[0]=ch;break;
    default:syn=-1;}}
    main()
    {

    p=0;
    printf("please input string:\n");
    do {
    ch=getchar();
    prog[p++]=ch;
    }while(ch!='#');

    p=0;
    do{
    scaner();
    switch(syn){
    case 11: printf("(%d,%d)\n",syn,sum);break;
    // case -1: printf("\n ERROR;\n");break;
    default: printf("(%d,%s)\n",syn,token);
    }
    }while(syn!=0);
    //getch();
    }

    这个代码是我从百度上找来的,可运行,错误率较低的代码。

  • 相关阅读:
    微信公众平台订阅号和服务号和企业号的区别
    微信支付现金红包接口说明及应用实例代码
    Android开发环境配置
    在自己的android工程中使用actionbarsherlock以及slidingmenu
    android个推推送平台的使用
    android网络
    android String 类型转换成UTF-8格式
    【转】android神一样的模拟器——genymotion
    基于百度云推送的实时通信客户端实现(三)
    基于百度云推送的实时通信客户端实现(二)
  • 原文地址:https://www.cnblogs.com/lg916843/p/5924554.html
Copyright © 2011-2022 走看看