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.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Software Architecture Reconstruction: A Process-Oriented Taxonomy
Ducasse, S., & Pollet, D. (2009) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2009.19 · Cited by 360
Evolving software product lines with aspects: an empirical study on design stability
Figueiredo, E., & Cacho, N. (2008) · Proceedings of the 13th international conference on Software engineering - ICSE '08 · doi:10.1145/1368088.1368124 · Cited by 335
Reverse engineering feature models
She, S., Lotufo, R., Berger, T., Wąsowski, A., & Czarnecki, K. (2011) · Proceedings of the 33rd International Conference on Software Engineering · doi:10.1145/1985793.1985856 · Cited by 302
Self-citationProgramming in Scala: A Comprehensive Step-by-Step Guide
Odersky, M., Spoon, L., & Venners, B. (2010) · Cited by 236
SAT-based analysis of feature models is easy
Mendonça, M., Wąsowski, A., & Czarnecki, K. (2009) · doi:10.5555/1753235.1753267 · Cited by 221
Odersky, M., Spoon, L., & Venners, B. (2008) · Cited by 218
Safe composition of product lines
Thaker, S., Batory, D., Kitchin, D., & Cook, W. (2007) · Proceedings of the 6th international conference on Generative programming and component engineering · doi:10.1145/1289971.1289989 · Cited by 217
Faults in linux: ten years later
Palix, N., Thomas, G., Saha, S., Calvès, C., Lawall, J., & Muller, G. (2011) · Proceedings of the sixteenth international conference on Architectural support for programming languages and operating systems · doi:10.1145/1950365.1950401 · Cited by 198
Documenting and automating collateral evolutions in linux device drivers
Padioleau, Y., Lawall, J., Hansen, R. R., & Muller, G. (2008) · Proceedings of the 3rd ACM SIGOPS/EuroSys European Conference on Computer Systems 2008 · doi:10.1145/1352592.1352618 · Cited by 187
Type checking annotation-based product lines
Kästner, C., Apel, S., Thüm, T., & Saake, G. (2012) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/2211616.2211617 · Cited by 175
Self-citationWeise, D., & Crew, R. F. (1993) · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · doi:10.1145/155090.155105 · Cited by 164
Erwig, M., & Walkingshaw, E. (2011) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/2063239.2063245 · Cited by 131
Type safety for feature-oriented product lines
Apel, S., Kästner, C., Größlinger, A., & Lengauer, C. (2010) · Automated Software Engineering · doi:10.1007/s10515-010-0066-8 · Cited by 111
Self-citationConfiguration Lifting: Verification meets Software Configuration
Post, H., & Sinz, C. (2008) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase.2008.45 · Cited by 91
Program refactoring in the presence of preprocessor directives
Garrido, A. (2005) · doi:10.35537/10915/4167 · Cited by 63
An efficient context-free parsing algorithm for natural languages
Tomita, M. (1985) · International Joint Conference on Artificial Intelligence · Cited by 61
Verifying architectural design rules of the flight software product line
Ganesan, D., Lindvall, M., Ackermann, C., McComas, D. J., & Bartholomew, M. (2009) · Data Archiving and Networked Services (DANS) · doi:10.5555/1753235.1753258 · Cited by 22
Rewrite systems for symbolic evaluation of C-like preprocessing
Latendresse, M. (2004) · Euromicro Conference on Software Maintenance and Reengineering (CSMR) · doi:10.1109/csmr.2004.1281417 · Cited by 12
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
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.