山东理工大学ACM平台题答案关于C语言 2098 识别浮点常量问题

108 篇文章 1 订阅

识别浮点常量问题

Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^

题目描述

编译器在对程序进行编译之前,首先要进行语法分析。通常,程序被分解成若干个小单元,然后和语言的语法模式进行匹配。在分析表达式的时候,变量的类型在变量声明的时候就决定了;而常量的类型需要从常量的形式来判断。

假设你是自动编译器(ACM)开发小组的一员,负责Pascal语言编译器的开发。你的任务是分析程序分解模块送来的文件,判断其中包含的字符串是否合乎语法的Pascal浮点常量。

Pascal语言对浮点常量的语法要求是:一个浮点常量除了十进制数码之外,必须带有一个小数点或一个指数(紧接在字母e或E之后,在正式文档中也被称为比例因子)。如果该浮点常量含有小数点,则在小数点两侧都至少要有一个十进制数码。当然,在整个浮点常量或指数之前,也许会出现符号+或-。指数不能包含小数。空格也许会出现在浮点常量的前后,但不会出现在浮点常量中间。

请注意Pascal语言的语法规则没有对浮点数常量的取值范围作出任何假定。

输入

输入只有一行,就是有待识别的字符串。字符串的长度不超过255。

输出

请将分析的结果按以下样例的格式输出。如果输入文件中的字符串是Pascal浮点常量,请输出字符串“YES”,否则输出字符串“NO”。

示例输入

1.2

示例输出

YES

提示

输入:1                                             输出:NO
输入:1.0e-55                                 输出:YES
输入:e-12                                       输出:NO
输入:1e-12                                    输出:YES
输入:6.5E                                       输出:NO
输入:+4.1234567890E-9999     输出: YES


#include <stdio.h>
#include <string.h>
#include <ctype.h>
int getnext(int cur, char c)
{
    switch (cur){
        case 1:
            if (c=='+' || c=='-') return 2;
            if (isdigit(c)) return 3;
            return -1;
        case 2:
            if (isdigit(c)) return 3;
            return -1;
        case 3:
            if (isdigit(c)) return 3;
            if (c == '.') return 4;
            if (c=='e' || c=='E') return 6;
            return -1;
        case 4:
            if (isdigit(c)) return 5;
            return -1;
        case 5:
            if (isdigit(c)) return 5;
            if (c == '\0') return 0;
            if (c=='e' || c=='E') return 6;
            return -1;
        case 6:
            if (c=='+' || c=='-') return 7;
            if (isdigit(c)) return 8;
            return -1;
        case 7:
            if (isdigit(c)) return 8;
            return -1;
        case 8:
            if (isdigit(c)) return 8;
            if (c == '\0') return 0;
            return -1;
        default:
            return -1;
    }
}
int main()
{
    char s[256];
    char t[256];
    int i, j, k, len;
    int state;
    gets(t);
    len = strlen(t);
    i = 0;
    while (i<len && t[i]==' ') i++;
    j = len-1;
    while (j>=0 && t[j]==' ') j--;
    k = 0;
    for (; i<=j; i++)
        s[k++] = t[i];
    s[k] = '\0';

    state = 1;
    for (i=0; i<=strlen(s); i++){
        state = getnext(state, s[i]);
        if (state == -1) break;
    }
    printf("%s\n", state==0 ? "YES" : "NO");
    return 0;
}


  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值