文法左递归消去C语言程序,C语言 文法规则之消除左递归(示例代码)

→(|~)

→|

→

→|||

→|

→|< ‘*‘ 指针>

→|||||

→||

→|

→(|~)

→

→ (|~)

→|

→|

→|

→(|~)

→||||

→|

→< WHILE >|< FOR >|< FOR >

→< CONTINUE >|< BREAK >< RETURN >< RETURN >

→ ‘&‘| ‘*‘| ‘+‘| ‘-‘| ‘~‘| ‘!‘

→< TYPEDEF >|< EXTERN >|< STATIC >|< AUTO >|< REGISTER >

→

||

→‘

‘→‘|~

→< STRUCT >|< UNION >

→ (|~)

→

→|

→ (|~)

→||

→||

→(|~)

→|constant expression>

→

→

→

→|

→|||

→||

→ = | += | =+ | -= | =-

→| < | 〉=| <=

→ + | - | * | /

→ if else| switch

→ for|while|do while

→ return|break|continue

→ 丨丨

—> int丨char丨double丨float丨long

S —> A|SB

A —> a|b|c|……y|z

B —> 0|1|2|3|4|5|6|7|8|9

—> 丨

→ S

S —> a|b|c|……y|z|S

→a|b|c|……y|z

<→ S

A —> 1|2|3|4|5|6|7|8|9

S —> A|SA|SA0