C0语言编译器实现

零、C0语言介绍

文法:

<加法运算符> ::= +|-
<乘法运算符>  ::= *|/
<关系运算符>  ::=  <|<=|>|>=|!=|==
<字母>   ::= _|a|...|z|A|...|Z
<数字>   ::= 0|<非零数字>
<非零数字>  ::= 1|...|9
<字符>    ::=   '<加法运算符>'|'<乘法运算符>'|'<字母>'|'<数字>'
<字符串>   ::=  "{十进制编码为32,33,35-126的ASCII字符}"
<程序>    ::= [<常量说明>][<变量说明>]{<有返回值函数定义>|<无返回值函数定义>}<主函数>
<常量说明> ::=  const<常量定义>;{ const<常量定义>;}
<常量定义>   ::=   int<标识符>=<整数>{,<标识符>=<整数>}
                              | char<标识符>=<字符>{,<标识符>=<字符>}
<无符号整数>  ::= <非零数字>{<数字>}
<整数>        ::= [+|-]<无符号整数>|0
<标识符>    ::=  <字母>{<字母>|<数字>}
<声明头部>   ::=  int<标识符> | char<标识符>
<变量说明>  ::= <变量定义>;{<变量定义>;}
<变量定义>  ::= <类型标识符>(<标识符>|<标识符>‘[’<无符号整数>‘]’){,(<标识符>|<标识符>‘[’<无符号整数>‘]’ )}/////不许在定义变量时赋初值.
<常量>   ::=  <整数>| <字符>
<类型标识符>      ::=  int | char
<有返回值函数定义>  ::=  <声明头部>‘(’<参数>‘)’ ‘{’<复合语句>‘}’
<无返回值函数定义>  ::= void<标识符>‘(’<参数>‘)’‘{’<复合语句>‘}’
<复合语句>   ::=  [<常量说明>][<变量说明>]<语句列>
<参数>    ::= <参数表>
<参数表>    ::=  <类型标识符><标识符>{,<类型标识符><标识符>}| <空>
<主函数>    ::= void main‘(’‘)’ ‘{’<复合语句>‘}’
<表达式>    ::= [+|-]<项>{<加法运算符><项>}
<项>     ::= <因子>{<乘法运算符><因子>}
<因子>    ::= <标识符>|<标识符>‘[’<表达式>‘]’|<整数>|<字符>|<有返回值函数调用语句>|‘(’<表达式>‘)’          
<语句>    ::= <条件语句>|<循环语句>| ‘{’<语句列>‘}’|<有返回值函数调用语句>; |<无返回值函数调用语句>;|<赋值语句>;|<读语句>;|<写语句>;|<空>; |<情况语句>|<返回语句>;
<赋值语句>   ::=  <标识符>=<表达式>|<标识符>‘[’<表达式>‘]’=<表达式>
<条件语句>  ::=  if ‘(’<条件>‘)’<语句>[else<语句>]
<条件>    ::=  <表达式><关系运算符><表达式>|<表达式> //表达式为0条件为假,否则为真
<循环语句>   ::=  while ‘(’<条件>‘)’<语句>
<情况语句>  ::=  switch ‘(’<表达式>‘)’ ‘{’<情况表> ‘}’
<情况表>   ::=  <情况子语句>{<情况子语句>}
<情况子语句>  ::=  case<常量>:<语句>
<有返回值函数调用语句> ::= <标识符>‘(’<值参数表>‘)’
<无返回值函数调用语句> ::= <标识符>‘(’<值参数表>‘)’
<值参数表>   ::= <表达式>{,<表达式>}|<空>
<语句列>   ::= {<语句>}
<读语句>    ::=  scanf ‘(’<标识符>{,<标识符>}‘)’
<写语句>    ::= printf ‘(’ <字符串>,<表达式> ‘)’| printf ‘(’<字符串> ‘)’| printf ‘(’<表达式>‘)’
<返回语句>   ::=  return[‘(’<表达式>‘)’]      

一、词法分析

二、语法与语义分析

三、中间代码生成

四、目标代码生成

五、出错处理

六、代码优化

猜你喜欢

转载自www.cnblogs.com/kmxojer/p/13184740.html