词法分析中的 贪心算法
来源:互联网 发布:数据中心网络的设计 编辑:程序博客网 时间:2024/05/18 18:43
我们经常遇到一些令人烦心的C语句,比如a---b;我们应该理解为(a--)-b呢?还是
a-(--b)呢?
下面介绍一个简单的方法,就是传说中的贪心算法(人有贪欲,编译器又何尝不是呢)。
对于上一个问题,解决方案可以归纳为一个很简单的规则:每一个符号应该包含尽可能多的字符。也就是说编译器将程序分解成符号的方法是,从左到右一个一个字符读入,如果该字符可能组成一个符号,那么再读入下一个字符,然后判断这两个字符字符串是否可能是另外一个字符的组成部分,如果还可以的话继续读入下一个字符,接着重复上述判断。直到其组成的字符不能再组成一个有意义的字符为止。(注意空格之类的也算字符)
那么答案来了,上面的就是(a--)-b;
当然不确定就拼命加括号就行了,那样可就稳多了,也不用瞎操心了。。。
阅读全文
0 0
- 词法分析中的 贪心算法
- 词法分析中的贪心
- C词法分析中的“贪心”法
- C词法分析中的“贪心法”
- 《C 陷进和缺陷》----词法分析中的“贪心法”
- c陷阱与缺陷总结-词法分析中的”贪心法“
- c词法分析 贪心法
- “大嘴贪心”——词法分析
- C语言,词法分析的“贪心法”
- java中的词法分析源码
- 编译中的词法分析程序
- 《C算法》读书笔记(6):词法分析
- 算法练习(14):词法分析程序设计
- 贪心算法分析
- 贪心算法分析
- 贪心算法举例分析
- 词法分析
- 词法分析
- ubuntu 16.04 安装pycharm
- C++学习记录14--C++成员初始化列表
- POI实现对Excel表格的操作一之导包与例子
- 数据结构:图的存储结构之邻接表
- [Linux操作系统]Ubuntu12.04开发环境搭建
- 词法分析中的 贪心算法
- JDK的安装及环境变量的配置
- K好数(动态规划)
- Java中的四种引用介绍和使用场景
- Kaggle学习之Machine Learning from Disaster(2) -SVM
- linux下安装texlive及中文环境配置,及texmaker安装
- 两个栈实现一个队列
- HDU 6118 度度熊的交易计划 (最小费用流变形)
- 播放assets文件里视频文件的问题