Good tools for creating a C/C++ parser/analyzer [closed]

by

Parsing C++ is extremely hard because the grammar is undecidable. To quote Yossi Kreinin:

Outstandingly complicated grammar

“Outstandingly” should be interpreted literally, because all popular languages have context-free (or “nearly” context-free) grammars, while C++ has undecidable grammar. If you like compilers and parsers, you probably know what this means. If you’re not into this kind of thing, there’s a simple example showing the problem with parsing C++: is AA BB(CC); an object definition or a function declaration? It turns out that the answer depends heavily on the code before the statement – the “context”. This shows (on an intuitive level) that the C++ grammar is quite context-sensitive.

More Related Contents:

  1. C++ if statement/xcode [closed]
  2. How can I read and parse CSV files in C++?
  3. How to parse a string to an int in C++?
  4. Why does reading a record struct fields from std::istream fail, and how can I fix it?
  5. Why can’t C++ be parsed with a LR(1) parser?
  6. Parsing a comma-delimited std::string [duplicate]
  7. Parse (split) a string in C++ using string delimiter (standard C++)
  8. How to parse space-separated floats in C++ quickly?
  9. Convert string to int with bool/fail in C++
  10. Assigning parsers to auto variables
  11. How do I check if a C++ std::string starts with a certain string, and convert a substring to an int?
  12. Cross-platform way to get line number of an INI file where given option was found
  13. boost spirit semantic action parameters
  14. How to parse ini file with Boost
  15. Parsing strings of user input using the cparse library from git
  16. Parse quoted strings with boost::spirit
  17. C++ Remove punctuation from String
  18. String input to flex lexer
  19. Lex/Yacc for C#?
  20. How to make my split work only on one real line and be capable to skip quoted parts of string?
  21. Spirit-Qi: How can I write a nonterminal parser?
  22. Understanding Boost.spirit’s string parser
  23. How to provider user with autocomplete suggestions for given boost::spirit grammar?
  24. C++ Templates Angle Brackets Pitfall – What is the C++11 fix?
  25. std::lexical_cast – is there such a thing?
  26. Safer but easy-to-use and flexible C++ alternative to sscanf()
  27. Constraining the existing Boost.Spirit real_parser (with a policy)
  28. C/C++ JSON parser [closed]
  29. Parse string containing numbers into integer array
  30. how to use yy_scan_string in lex

Leave a Comment