C宏处理

Question

我正在考虑编写最佳方法C定义了能够处理宏的处理器。不幸的是，我脑海中没有任何聪明的东西。 应该表现得完全像一个在Ç，所以它处理的表达式是这样的：

#define max(a, b) (a > b ? a : b) 

printf("%d\n", max(a, b)); 

或者这样：

#define F 10 
#define max(a, b) (a > b ? a : b) 

printf("%d\n", max(a, F)); 

我知道的安装和给K & R2的查找功能，还有什么我需要 替换括号内的文字吗？ 有没有人有任何建议或一些伪代码可能？ 我知道这是一项复杂的任务，但仍然是最好的方法来做到这一点？

Answer 1

宏处理器是非常有趣的，但可以成为一个艰难的野兽驯服（想想递归扩展，例如）。

你可以看一下现有的宏观处理器的执行类似M4（http://www.scs.stanford.edu/~reddy/links/gnu/m4.pdf）。

非常笼统，你将需要：

• 解析器将首先从文件中提取的宏定义（从文件中删除它们，当然）
• 另一个解析器，查明宏需要扩大和进行扩展（例如，你会想跳过字符串和注释！）

我觉得这是一个非常有趣的运动。正确的数据结构来处理这一切并不是微不足道的。

Answer 2

2建议：

• 使用升压波（http://www.boost.org/doc/libs/1_40_0/libs/wave/index.html）
• 使用随您的编译器

即 “不要在家里尝试这个” 预处理器。

Answer 3

这是一个模式匹配问题，您应该先看一下regular expressions，然后当您掌握理论时，您可以继续阅读关于lexers的文章。

正则表达式基本上是将字符串与预定义的模式进行匹配。

一些正则表达式（简称正则表达式）软件/库：
- Boost.Regexp
- GNU C library regexp
- PCRE

而且词法分析器是一个软件，做与匹配文本的东西，例如，用一些其他文字替换那段文字，基本上你看起来需要的东西。

一些已知的词法分析器：
- flex
- Boost.Wave