找回密码
 register

QQ登录

只需一步,快速开始

查看: 98|回复: 0

[C语言] 词法分析中的“贪心法”

[复制链接]

[C语言] 词法分析中的“贪心法”

[复制链接]
  • 打卡等级:热心大叔
  • 打卡总天数:91
  • 打卡月天数:14
  • 打卡总奖励:91
  • 最近打卡:2025-01-15 02:59:34
Waylee

主题

0

回帖

1万

积分

仙帝

积分
11890
Waylee 2024-8-9 20:20 | 显示全部楼层 |阅读模式

马上注册,查看网站隐藏内容!!

您需要 登录 才可以下载或查看,没有账号?register

×

C语言的某些符号,例如/、*、和=,只有一个字符长,称为单字符符号。而C语言中的其他符号,例如/*和==,以及标识符,包括了多个字符,称为多字符符号。当C编译器读入一个字符'/'后又跟了一个字符'*',那么编译器就必须做出判断:是将其作为两个分别的符号对待,还是合起来作为一个符号对待。C语言对这个问题的解决方案可以归纳为一个简单的规则:每一个符号应该包含尽可能多的字符。也就是说,编译器将程序分解成符号的方法是,从左到右一个字符一个字符地读入,如果该字符可能组成一个字符,那么再读入下一个字符,判断已经读入的两个字符组成的字符串是否可能是一个符号的组成部分;如果可能,继续读入下一个字符,重复上述判断,直到读入的字符组成的字符串已不再可能组成一个有意义的符号。这个处理策略有事被称为“贪心法”,或者,更口语化一点,称为“大嘴法”。Kernaighan与Ritchie堆这个方法的表述如下,“如果(编译器)的输入流截止至某个字符之前都可能被分解为一个个符号,那么下一个符号将包括从该字符之后可能组成一个符号的最长字符串。”

需要注意的是,除了字符串和字符常量,符号的中间不能嵌有空白(空格符、制表符和换行符)。例如,==是单个符号,而== 是两个符号,下面的表达式

a---b

与表达式
a -- - b

的含义相同,而与
a - -- b

的含义不同。同样地,如果/是为判断下一个符号而读入的第一个字符,而/之后紧接着*,那么无论上下文如何,这两个字符都讲被当做一个符号/*,表示一段注释的开始。
根据代码中注释的意思,下面的语句的本意似乎是用x除以p所指向的值,把所得的商再赋给y:
y = x/*p    /* p指向除数*/;

而实际上,/*被编译器理解为一段注释的开始,编译器将不断地读入字符,而*/出现为止。也就是说,该语句直接将x赋值给y,根本不会顾及到后面出现的p。将上面的语句重写如下:
y = x / *p   /* p指向除数 */;

或者更加清楚一点,写作:
y = x / (*p) /* p指向除数 */;

这样得到的实际效果才是语句注释所表示的原意。

诸如此类的准二义性(near-ambiguity)问题,在有的上下文环境中还可能招致麻烦。例如,老版本的C语言中允许使用=+来代表现在+=的含义。这种老版本的C编译器会将

a=-1;

理解为下面的语句

a =- 1;

亦即

a = a - 1;

因此,如果程序员的原意是

a = -1;

那么所得结果将使其大吃一惊。

另一方面,尽管/*看上去像一段注释的开始,在下例中这种老版本的编译器会将

a=/*b;

当做

a =/ *b ;

这种老版本的编译器还会将复合赋值视为两个符号,因而可能毫无疑问的处理

a >> = 1;

而应该严格的ANSI C编译器则会报错。


代码案例:

#include<stdio.h>

void test01()
{
        int a = 5;
        int b = 3;
        printf("%d\n",a ---  b);                //5-3 = 2
        return;
}

void test02()
{
        int a = 5;
        int b = 3;
        printf("%d\n",a -- - b);                //5-3 = 2
        return;
}

void test03()
{
        int a = 5;
        int b = 3;
        printf("%d\n",a - -- b);                //5-2 = 3
        return;
}


int main(int argc,char* argv[])
{
        test01();
        test02();
        test03();
        return 0;
}

您需要登录后才可以回帖 登录 | register

本版积分规则

雪舞知识库 | 浙ICP备15015590号-1 | 萌ICP备20232229号|浙公网安备33048102000118号 |天天打卡

GMT+8, 2025-1-15 13:36 , Processed in 0.113762 second(s), 8 queries , Redis On.

Powered by XueWu Licensed

Copyright © Tencent Cloud.

快速回复 返回顶部 返回列表