我最近一直在研究ANTLR和Java,我构建了一个简单的语法来解析这段代码并生成一个AST。我还编写了一个内置解释器来执行这段代码,它似乎运行得很好:
关于我的玩具语言的一些注释:
/* A sample program */
BEGIN
j := 1;
WHILE j <= 5 DO
PRINT "ITERATION NO: "; PRINTLN j;
sumA1 := 0;
WHILE 1 = 1 DO
PRINT "Enter a number, 0 to quit: ";
i := INPUT;
IF i = 0 THEN
BREAK;
ENDIF
sumA1 := ADD sumA1, i;
ENDWHILE
j := ADD j, 1;
PRINT "The sum is: "; PRINTLN sumA1;
ENDWHILE
j := MINUS j;
PRINTLN j;
END然后,我将代码生成函数编写到AST中,从AST类将代码生成函数输出到C中,并得到了这个结果(美化):
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char * argv[]) {
double j;
j = 1.00000;
while (j <= 5.0) {
printf("ITERATION NO: ");
printf("%g\n", j);
double sumA1;
sumA1 = 0.00000;
while (1.0 == 1.0) {
printf("Enter a number, 0 to quit: ");
double i;
scanf("%lf", & i);
if (i == 0.0) {
break;
}
sumA1 = sumA1 + i;
}
j = j + 1.00000;
printf("The sum is: ");
printf("%g\n", sumA1);
}
j = -j;
printf("%g\n", j);
}在代码生成过程中,我首先检查变量名在HashMap中是否可用。对于赋值语句/输入语句,如您所见,在赋值之前添加变量声明。对于使用赋值以外的变量,在使用之前,我会抛出一个异常,用于变量的非初始化。
一切都很好。上面的代码适用于这个例子,因为在我的源程序中,我不使用声明它的作用域之外的任何变量。
但有一个问题。由于我正在初始化块中的某些变量(比如while,它们不能在作用域之外使用),所以我需要一种方法来收集我的源程序中使用的所有变量作为全局变量,在C中(或者至少在main()函数之上)。在C中使用之前声明变量将导致源代码中的有效程序无法在C中编译,如果我的程序中在块之外使用了变量。
我认为我可以通过首先解析所有变量并在C程序开始时声明它们,然后生成代码来解决这个问题。
但是,如果在生成代码之前更新符号表(HashMap),我将无法知道变量在使用之前是否实际被分配。
对此进行重新设计的最佳方法是什么以确保:
这是我第一次尝试这样的事情。请给我提供任何可能的解决方案的指点。
发布于 2020-04-12 13:19:40
在一般情况下,在分配之前检测使用是不可能的。考虑以下(不是很好的)C代码:
int sum; /* uninitialised */
for (i = 0; i < n; ++i) {
if (check(i)) sum = 0;
sum += val[i]; /* Is sum initialised here? */
process(sum);
}如果check(i)是,比如说i % 10 == 0,那么sum肯定会被初始化。但是如果是i % 10 == 1,则在第一次迭代中使用未初始化的sum。通常,sum是否未初始化使用取决于check(0)的值。但也许不可能知道那是什么。check()可能是一个外部函数。或者它的返回值可能依赖于输入。或者它可能是基于一个困难的计算。
这并不意味着你不应该试图去发现问题。例如,您可以使用符号执行来计算未定义的使用的保守估计。如果可以证明未定义的使用,则可以抛出异常;如果不能证明所有用途都已定义,则可以发出警告。(许多编译器使用这种技术的变体。)这可能是控制流分析中一个有趣的练习。
但是对于现实世界的解决方案,考虑到所有变量都是数字的,我建议将所有变量自动初始化为0,作为语言语义的一部分。
发布于 2020-04-12 13:34:58
通过从单个赋值节点中删除变量声明并将分配节点中使用的变量添加到全局hashmap中,我已经解决了这一问题,然后在遍历树后生成声明。
它的工作方式如下:
但是我意识到,这可能会导致潜在的问题,在这个问题中,变量可能在IF块内初始化并在外部使用。如果程序执行了If块,那么没有问题,但是如果跳过IF块,则我在解释器中得到一个异常,但是C中的代码生成仍然正常工作。但是,如果不执行if块,则C程序中的输出是一个未初始化的变量。
例如(在我的代码中)
BEGIN
i := INPUT;
IF i < 10 THEN
j := MUL i, 10;
ENDIF
PRINT j;
END它吐出了这个C代码(修饰)
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[])
{
double i;
double j;
scanf("%lf", &i);
if (i < 10.0)
{
j = i *10.0000;
}
printf("%g\n", j);
}在这种情况下,如果未到达并编译IF块,即i >= 10 (因为j未初始化),则内置解释器将引发异常。但是,生成并正确编译了等效的C代码,但是j将是一个未初始化的变量,从而导致运行时行为。
但是现在,我认为我可以接受这种行为,因为在任何情况下,使用潜在的未初始化变量是程序设计本身的一个问题。
我认为另一种选择是为未初始化的变量初始化带有隐式NULL (或NaN)值的变量,并检查它。
https://stackoverflow.com/questions/61170029
复制相似问题