Publication Type

Conference Proceeding Article

Version

submittedVersion

Publication Date

11-2009

Abstract

The widely used C preprocessor (CPP) is generally considered a source of difficulty for understanding and maintaining C/C++ programs. The main reason for this difficulty is CPP’s purely lexical semantics, i.e., its treatment of both input and output as token streams. This can easily lead to errors that are difficult to diagnose, and it has been estimated that up to 20% of all macros are erroneous. To reduce such errors, more restrictive, replacement languages for CPP have been proposed to limit expanded macros to be valid C syntactic units. However, there is no practical tool that can effectively validate CPP macros in legacy applications. In this paper, we introduce a novel, general characterization of inconsistent macro usage as a strong indicator of macro errors. Our key insight is that all applications of the same macro should behave similarly. In particular, we map each macro call c in a source file f to c’s normalized syntactic constructs within the abstract syntax tree (AST) for f’s preprocessed source, and use syntactic similarity as the basis for comparing macro calls of the same macro definition. Utilizing this characterization, we have developed an efficient algorithm to statically validate macro usage in C/C++ programs. We have implemented the algorithm; evaluation results show that our tool is effective in detecting common macro-related errors and reports few false positives, making it a practical tool for validating macro usage.

Keywords

preprossing, macro errors, inconsistencies

Discipline

Software Engineering

Research Areas

Software and Cyber-Physical Systems

Publication

2009 IEEE/ACM International Conference on Automated Software Engineering: ASE 2009: Proceedings: Auckland, New Zealand, 16-20 November 2009

First Page

149

Last Page

160

ISBN

9780769538914

Identifier

10.1109/ASE.2009.75

Publisher

IEEE Computer Society

City or Country

Los Alamitos, CA

Copyright Owner and License

Authors

Additional URL

http://doi.org/10.1109/ASE.2009.75

Download

Share

COinS