识别浮点常量问题

最新推荐文章于 2020-09-21 21:09:00 发布

Godsight

最新推荐文章于 2020-09-21 21:09:00 发布

阅读量938

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Godsight/article/details/53219109

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

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

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

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

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

Input

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

Output

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

Example Input

1.2

Example Output

YES

Hint

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

Author

#include<stdio.h>
#include<string.h>
char s[300];
int p;
int is_int()
{
    int flag=0;
    if(s[p]>='0'&&s[p]<='9'){
        flag=1;
        p++;
    while(1)
    {
        if(s[p]>='0'&&s[p]<='9')p++;
        else break;
    }
    }
    return flag;
}
int is_float()
{
    int flag=0;
    if(is_int()){
    flag=1;
    if(s[p]=='.')
    {
        p++;
        if(is_int())flag=2;
        else flag=0;
    }
    }
    return flag;
}
int main()
{
    int len,flag1;
    while(~scanf("%s",s)){
    len=strlen(s);
    p=0;
    if(s[p]==' ')p++;
    if(s[p]=='+'||s[p]=='-')p++;
    if(flag1=is_float())
    {
        if(flag1==1&&p==len)printf("NO\n");
        else if(flag1==2&&p==len)printf("YES\n");
        else
        {
            if(s[p]=='e'||s[p]=='E')
            {
                p++;
                if(s[p]=='+'||s[p]=='-')p++;
                if(is_int())
                {
                    if(p==len)printf("YES\n");
                    else printf("NO\n");
                }
                else
                    printf("NO\n");
            }
            else printf("NO\n");
        }
    }
    else
    {
        printf("NO\n");
    }
    }
}