B - 识别浮点常量问题------编译原理机测

2023-05-25 13:52:54 浏览数 (2)

B - 识别浮点常量问题

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

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

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

请注意Pascal语言的语法规则没有对浮点数常量的取值范围作出任何假定。 Input 输入只有一行,就是有待识别的字符串。字符串的长度不超过255。 Output 请将分析的结果按以下样例的格式输出。如果输入文件中的字符串是Pascal浮点常量,请输出字符串“YES”,否则输出字符串“NO”。 Sample Input 1.2 Output YES Hint 输入:1 输出:NO 输入:1.0e-55 输出:YES 输入:e-12 输出:NO 输入:1e-12 输出:YES 输入:6.5E 输出:NO 输入: 4.1234567890E-9999 输出: YES

代码语言:javascript复制
#include<iostream>
#include<string>
using namespace std;
int main()
{
    int e=0;//统计量
    int d=0;//统计量
    bool f = true;
    string s;
    cin>>s;
    int len = s.length();
    int i;
    for( i=0 ; i<len; i  )
    {
// cout<<s[i]<<endl;
        //1
        if(s[i]=='e'||s[i]=='E')
        {
            e  ;
            if(i==0||i==len-1)break;//location判断
            else if(s[i-1]>'9'||s[i-1]<'0')break;//前方元素合法性判断
            else//后方元素合法性判断 
            {
                for(int j=i 1; j<len; j  )
                {
                    if(s[j]=='.')
                    {
                        f = false;
                        break;
                    }
                }
            }
        }
        //2
        else if(s[i]=='.')
        {
            d  ;
            if(i==0||i==len-1)break;//location合法性判断
            else if((s[i-1]<'0'||s[i-1]>'9')||s[i 1]<'0'||s[i 1]>'9')break;//前后元素合法性判断
        }
        //3
        else if(s[i]==' '||s[i]=='-')
        {
            if(i!=0&&s[i-1]!='e'&&s[i-1]!='E')break;//location合法性判断

        }
        //4
        else if(s[i]>'9'||s[i]<'0')break;//其他元素合法性判断

    }
    if(i<len||!(d==1||e==1)||f==false)cout<<"NO"<<endl;//没跑完的(即存在非法)、数量不对的、小数点位置非法
    else cout<<"YES"<<endl;


}

0 人点赞