首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >转换/代码生成-变量声明问题

问转换/代码生成-变量声明问题
EN

Stack Overflow用户
提问于 2020-04-12 10:29:17
回答 2查看 113关注 0票数 0

我最近一直在研究ANTLR和Java,我构建了一个简单的语法来解析这段代码并生成一个AST。我还编写了一个内置解释器来执行这段代码,它似乎运行得很好:

关于我的玩具语言的一些注释:

  • 我的语言只有一种类型的“双”。
  • 所有变量都是在赋值时隐式声明的。
  • 所有变量都具有全局范围。也就是说,即使在赋值的块之外,我也可以在变量赋值后使用它。
代码语言:javascript
复制
/* 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中,并得到了这个结果(美化):

代码语言:javascript
复制
#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),我将无法知道变量在使用之前是否实际被分配。

对此进行重新设计的最佳方法是什么以确保:

  • 代码生成器在使用前应检查分配情况。也就是说,如果它在赋值之前找到了一个用法,它应该抛出一个异常/编译错误。
  • 同时,我的代码中的所有变量都应该在C生成的源代码中作为全局变量可用。因此,如果之前在内部块中分配变量,那么即使在块外部使用变量也是可能的,因为在我的源语言中,它是可以接受的。

这是我第一次尝试这样的事情。请给我提供任何可能的解决方案的指点。

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2020-04-12 13:19:40

在一般情况下,在分配之前检测使用是不可能的。考虑以下(不是很好的)C代码:

代码语言:javascript
复制
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,作为语言语义的一部分。

票数 2
EN

Stack Overflow用户

发布于 2020-04-12 13:34:58

通过从单个赋值节点中删除变量声明并将分配节点中使用的变量添加到全局hashmap中,我已经解决了这一问题,然后在遍历树后生成声明。

它的工作方式如下:

  • 走天梯。如果遇到变量(赋值/输入语句除外)的用法,则生成异常/错误。
  • 如果遇到赋值/输入语句,请将变量添加到全局hashmap中。但是,不要在特定节点的代码生成中声明它。
  • 在生成整个代码之后,通过全局hashmap运行并生成声明。
  • 通过连接声明语句和生成的代码,将主程序组装在一起。

但是我意识到,这可能会导致潜在的问题,在这个问题中,变量可能在IF块内初始化并在外部使用。如果程序执行了If块,那么没有问题,但是如果跳过IF块,则我在解释器中得到一个异常,但是C中的代码生成仍然正常工作。但是,如果不执行if块,则C程序中的输出是一个未初始化的变量。

例如(在我的代码中)

代码语言:javascript
复制
BEGIN
   i := INPUT;
   IF i < 10 THEN
      j := MUL i, 10;
   ENDIF
   PRINT j;
END

它吐出了这个C代码(修饰)

代码语言:javascript
复制
#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)值的变量,并检查它。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/61170029

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档