在上一节中,我们实现了WHILE循环,因为SysY语言没有FOR语句,所以在这一节中,我们将进一步实现简单函数功能。我们在此过程中必须处理的事有:
- 数据类型:
int
- 每个函数的返回类型
- 每个函数的参数数量
- 函数局部变量与全局变量
对于目前的我们来说,这太难了。所以我们在这里要做的是达到我们可以声明不同的函数。只有我们生成的可执行文件中的 main()
函数会运行,但我们将有能力为多个功能生成代码。
首先,我们来看一下简单的函数SysY语法:
函数定义: FuncDef → FuncType Ident ‘(’ ‘)’ Block
函数类型: FuncType → ‘void’
所有函数都将被声明为“void”并且没有参数。我们也不会引入调用函数的能力,所以只有main()
函数
将执行。
修改词法分析
我们需要一个新的令牌T_VOID,同时在match_keyword()
函数中加入void的匹配,它们都很容易添加。
case 'v': if(!strcmp(s, "void")) return (T_VOID);
break;
修改语法分析
分析函数定义代码如下:
// 分析简单函数声明
struct ASTnode *function_declaration()
{
struct ASTnode *tree;
int nameslot;
// 匹配'void'、标识符和'(' ')',
// 但不做任何处理
match(T_VOID, "void");
ident();
nameslot = add_global(Text);
lparen();
rparen();
// 获得代码块的AST树
tree = Block_statement();
// 返回具有函数符号位置和语句块子树的A_FUNCTION节点
return