The DOI matches its Crossref record; 28 of the 28 references it cites were found in a registry or an index.
Variability-aware parsing in the presence of lexical macros and conditional compilation
Abstract
In many projects, lexical preprocessors are used to manage different variants of the project (using conditional compilation) and to define compile-time code transformations (using macros). Unfortunately, while being a simple way to implement variability, conditional compilation and lexical macros hinder automatic analysis, even though such analysis is urgently needed to combat variability-induced complexity. To analyze code with its variability, we need to parse it without preprocessing it. However, current parsing solutions use unsound heuristics, support only a subset of the language, or suffer from exponential explosion. As part of the TypeChef project, we contribute a novel variability-aware parser that can parse almost all unpreprocessed code without heuristics in practicable time. Beyond the obvious task of detecting syntax errors, our parser paves the road for further analysis, such as variability-aware type checking. We implement variability-aware parsers for Java and GNU C and demonstrate practicability by parsing the product line MobileMedia and the entire X86 architecture of the Linux kernel with 6065 variable features.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
International Organization for Standardization
(2011) · SpringerReference · doi:10.1007/springerreference_16847 · Cited by 12,534
International Organization for Standardization
(2015) · Encyclopedia of Astrobiology · doi:10.1007/978-3-662-44185-5_100574 · Cited by 6,716
Kiczales, G. (1996) · ACM Computing Surveys · doi:10.1145/242224.242420 · Cited by 5,133
Bergmans, L., & Lopes, C. V. (1999) · Lecture Notes in Computer Science · doi:10.1007/3-540-46589-8_17 · Cited by 2,949
Kiczales, G., Lamping, J., Mendhekar, A., Maeda, C., Lopes, C., Loingtier, J.-M., & Irwin, J. (1997) · Lecture Notes in Computer Science · doi:10.1007/bfb0053381 · Cited by 2,573
Software Product Line Engineering
Pohl, K., Böckle, G., & van der Linden, F. (2005) · Springer eBooks · doi:10.1007/3-540-28901-1 · Cited by 2,358
Automated analysis of feature models 20 years later: A literature review
Benavides, D., Segura, S., & Ruiz-Cortés, A. (2010) · Information Systems · doi:10.1016/j.is.2010.01.001 · Cited by 1,204
Granularity in software product lines
Kästner, C., Apel, S., & Kuhlemann, M. (2008) · Proceedings of the 13th international conference on Software engineering - ICSE '08 · doi:10.1145/1368088.1368131 · Cited by 497
Self-citationThe Sat4j library, release 2.2: System description
Le Berre, D., & Parrain, A. (2010) · Journal on Satisfiability, Boolean Modeling and Computation · doi:10.3233/sat190075 · Cited by 455
Classen, A., Heymans, P., Schobbens, P.-Y., Legay, A., & Raskin, J.-F. (2010) · Proceedings of the 32nd ACM/IEEE International Conference on Software Engineering - Volume 1 · doi:10.1145/1806799.1806850 · Cited by 361
Cited by
A Classification and Survey of Analysis Strategies for Software Product Lines
Thüm, T., Apel, S., Kästner, C., Schaefer, I., & Saake, G. (2014) · ACM Computing Surveys · doi:10.1145/2580950 · Cited by 480
Self-citationToward variability-aware testing
Kästner, C., von Rhein, A., Erdweg, S., Pusch, J., Apel, S., Rendel, T., & Ostermann, K. (2012) · Proceedings of the 4th International Workshop on Feature-Oriented Software Development - FOSD '12 · doi:10.1145/2377816.2377817 · Cited by 63
Self-citation
Metadata
- Authors
- Kästner, C., Giarrusso, P. G., Rendel, T., Erdweg, S., Ostermann, K., & Berger, T.
- Venue
- Proceedings of the 2011 ACM international conference on Object oriented programming systems languages and applications
- Publisher
- ACM
- Published
- 2011-10-22
- Pages
- 805-824
- OpenAlex
- W2009093319
- Cited by
- 282
- References
- 28
- FWCI
- 15.58
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Variability-aware parsing in the presence of lexical macros and conditional compilation. https://app.cochat.ai/papers/10.1145/2048066.2048128
- The paper
- Kästner, C., Giarrusso, P. G., Rendel, T., Erdweg, S., Ostermann, K., & Berger, T. (2011). Variability-aware parsing in the presence of lexical macros and conditional compilation. Proceedings of the 2011 ACM international conference on Object oriented programming systems languages and applications. https://doi.org/10.1145/2048066.2048128
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.