Browsable Antoniol heuristic for C Grammar

Grammar extracted by Vadim Zaytsev, see the Grammar Zoo entry for details: c/gnu/antoniol/extracted
Source used for this grammar: James R. Cordy, Antoniol et al heuristic to resolve all #ifs in C programs, version 2.0, November 2010

Summary

• Total 9 production rules with 15 top alternatives and 74 symbols.
• Vocabulary: 18 = 17 nonterminals + 1 terminals + 0 labels + 0 markers.
• Total 17 nonterminal symbols: 9 defined (program, line, ifdef, elsif_part, else_part, any_other_line, not_newline, long_comment, ifdef_token), 1 root (program), 1 top (ifdef_token), 8 bottom (token, newline ⁶, comment, elsifdef_line ², other_preprocessor_line, ifdef_line ², elsedef_line ², endifdef_line ²).
• Total 1 terminal symbols: 0 keywords (—), 0 letters (—), 0 numerics (—), 1 signs ("//" ⁶).

Syntax

program ::=
	line*

line ::=
	ifdef
	"//"? other_preprocessor_line newline
	"//"? any_other_line newline

ifdef ::=
	"//"? ifdef_line newline line* elsif_part* else_part? "//"? endifdef_line newline

elsif_part ::=
	"//"? elsifdef_line newline line*

else_part ::=
	"//"? elsedef_line newline line*

any_other_line ::=
	not_newline*

not_newline ::=
	long_comment
	token

long_comment ::=
	comment+

ifdef_token ::=
	ifdef_line
	elsedef_line
	elsifdef_line
	endifdef_line

Maintained by Dr. Vadim Zaytsev a.k.a. @grammarware. Last updated in September 2015. [↑]