TESTCASES.md

简易 C 语言编译器 / Mini C / Simple C Compiler

测试数据

覆盖范围	测试用例
词法分析：保留字、普通标识符、整型、c注释、c++注释、换行、空格	t1.tny
结果
测试用例内容

if else int return void while input output
+ - * / > < >= <= == != ; , = ( ) [ ] { }

31 _dwa
// comment
/* multi 
comment */

覆盖范围	测试用例
词法分析：不合法字符的错误处理	t2.tny
结果
测试用例内容

void main(){
深
}

覆盖范围	测试用例
语法分析：语法规则第1-5条	t3.tny
结果
测试用例内容

int x;
int x[10];

覆盖范围	测试用例
语法分析：语法规则第1-12条	t4.tny
结果
测试用例内容

void main() {
}
int gcd(int x, int y){
}

覆盖范围	测试用例
语法分析：语法规则第1-15条、第17-24条、第26条	t5.tny
结果
测试用例内容

int minloc(int a[], int low, int high) {  
  if(a[i]< 1)
  {   x =a[i];
      k=i + 1;
  }
  return k;
}

覆盖范围	测试用例
语法分析：语法规则第1-14条、第16-24条、第26-29条	t6.tny
结果
测试用例内容

void sort( int a[], int low, int high)
{   int i; int k;
    i=low;
    while(i<high-1)
    {   int t;
        k=minloc(a,i,high);
    }
}

覆盖范围	测试用例
语法分析：if-else 文法	t7.tny
结果
测试用例内容

void test() {
  if(x < 1) 
    if (y < 2)
      x = 3;
    else 
      y = 3;
  else
    z = 4;
}

覆盖范围	测试用例
语法分析：末尾标记的错误处理	t8.tny
结果
测试用例内容

void sort( int a)
{   

覆盖范围	测试用例
语法分析：中间标记的错误处理	t9.tny
结果
测试用例内容

void sort( int a)
{   
  int
}

覆盖范围	测试用例
项目指导书第1个测试用例（修改了第11行）	t10.tny
结果
测试用例内容

/* A program to perform Euclid's
   Algorithm to compute gcd. */

int gcd (int u, int v)
{   if (v == 0)return u;
    else return gcd(v, u-u/v*v);
    /* u-u/v*v == u mod v */
}

void main(void) {
    int x; int y;
    x = input();
    y = input();
    output(gcd(x, y));
}

覆盖范围	测试用例
项目指导书第2个测试用例	t11.tny
结果
测试用例内容

/* A program to perform selection sort on a 10
    element array. */
int x[10];
int minloc(int a[], int low, int high)
{   int i; int x; int k;
    k = low;
    x = a[low];
    i = low + 1;
    while(i<high)
    {   if(a[i]< x)
        {   x =a[i];
            k=i;
        }
        i=i+1;
    }
    return k;
}

void sort( int a[], int low, int high)
{   int i; int k;
    i=low;
    while(i<high-1)
    {   int t;
        k=minloc(a,i,high);
        t=a[k];
        a[k]= a[i];
        a[i]=t;
        i=i+1;
    }
}

void main(void)
{   int i;
    i=0;
    while(i<10)
    {   x[i]=input();
        i=i+1;
        sort(x,0,10);
        i=0;
        while(i<10)
        {   output(x[i]);
            i=i+1;
        }
    }
}

覆盖范围	测试用例
Fibonacci，函数递归调用	t12.tny
结果
测试用例内容

// Fibonacci   1 1 2 3 5 8 13 21
int f(int m) 
{
     if (m <= 2)
          return 1;
     else
          return f(m - 1) + f(m - 2);
}

void main() {
     int x;
     x = input();
     output(f(x)); 
}

覆盖范围	测试用例
项目指导书第2个测试用例，输入十次	t13.tny
结果
测试用例内容

/* A program to perform selection sort on a 10
    element array. */
int x[10];
int minloc(int a[], int low, int high)
{   int i; int x; int k;
    k = low;
    x = a[low];
    i = low + 1;
    while(i<high)
    {   if(a[i]< x)
        {   x =a[i];
            k=i;
        }
        i=i+1;
    }
    return k;
}

void sort( int a[], int low, int high)
{   int i; int k;
    i=low;
    while(i<high-1)
    {   int t;
        k=minloc(a,i,high);
        t=a[k];
        a[k]= a[i];
        a[i]=t;
        i=i+1;
    }
}

void main(void)
{   int i;
    i=0;
    while(i<10) {   
        x[i]=input();
        i=i+1;      
    }
    sort(x,0,10);
    i=0;
    while(i<10) {  
        output(x[i]);
        i=i+1;
    } 
}

覆盖范围	测试用例
函数栈本地普通变量环境的记录与恢复	t14.tny
结果
测试用例内容

int f(int m) 
{
     int a;
     if (m <= 2) {
          a = m + 1;
          return a;
     }
     else {
          a = m + 2;
          return f(m - 1) + a;
     }
}

void main() {
     int x;
     x = input();
     output(f(x));
}

覆盖范围	测试用例
函数栈本地数组变量环境的恢复的记录与恢复	t15.tny
结果
测试用例内容

int f(int m) 
{
     int a[2];
     if (m <= 2) {
          a[0] = m + 1;
          return a[0];
     }
     else {
          a[1] = m + 2;
          return f(m - 1) + a[1];
     }
}

void main() {
     int x;
     x = input();
     output(f(x));
}

覆盖范围	测试用例
检查普通变量有无重复声明（MySemanticAnalyzer.py的112行-120行）	t16.tny
结果
测试用例内容

void fun( )
{   int i; int i;

}
void main(){
}

覆盖范围	测试用例
检查数组有无重复声明（121行-131行）	t17.tny
结果
测试用例内容

void fun( )
{   int a[2];
   int a[2];
}
void main(){
}

覆盖范围	测试用例
检查函数有无重复声明（161行-163行，input、output已被预先加入符号表）	t18.tny
结果
测试用例内容

void input(){}
void output(){}
void main(){
}

覆盖范围	测试用例
检查函数有无重复声明（161行-163行）	t19.tny
结果
测试用例内容

void a(){}
void a(){}
void main(){
}

覆盖范围	测试用例
检查函数参数有无重复声明（145行-160行）	t20.tny
结果
测试用例内容

void a(int x, int x){}
void main(){
}

覆盖范围	测试用例
检查函数调用前有无声明（167行-170行）	t21.tny
结果
测试用例内容

void main(){
  a(1);
}

覆盖范围	测试用例
检查调用的函数在符号表中是否声明为函数（185行-188行）	t22.tny
结果
测试用例内容

int a;
void main(){
  a(1);
}

覆盖范围	测试用例
为函数调用的实参中的变量var，进行basic_type属性的赋值。因为在语法分析中，对于数组，只有ID的话会被归约为var ~ [ID]，但基本类型应该为数组（179行-184行）	t23.tny
结果
测试用例内容

void fun(int a[]){}
void main(){
  int a[2];
  fun(a);
}

覆盖范围	测试用例
检查变量使用前有无声明（192行-199行）	t24.tny
结果
测试用例内容

void main(){
  a = 1;
}

覆盖范围	测试用例
检查return语句是否为最后一个statement（第245行-248行）	t25.tny
结果
测试用例内容

void main(){
  return 0;
  a = 1;
}

覆盖范围	测试用例
检查main函数是否在最后声明（275行-290行）	t26.tny
结果
测试用例内容

void main(){}
void fun(){}

覆盖范围	测试用例
检查变量是否声明为void类型（293行-299行）	t27.tny
结果
测试用例内容

void main(){
  void a;
}

覆盖范围	测试用例
检查函数声明是否有返回值并检查返回值类型是否匹配（302行-319行）	t28.tny
结果
测试用例内容

int fun(){

}
void main(){
  return 1;
}

覆盖范围	测试用例
检查if和while语句中的表达式（控制测试）类型（322行-331行）	t29.tny
结果
测试用例内容

void fun(){}
void main(){
  if(fun){

  }
}

覆盖范围	测试用例
检查比较表达式的二元类型（334行347行）	t30.tny
结果
测试用例内容

void fun(){}
void main(){
  if(fun < 1){

  }
}

覆盖范围	测试用例
检查赋值等号右侧是否为整型（350行-355行）	t31.tny
结果
测试用例内容

void fun(){}
void main(){
  int x;
  x = fun();
}

覆盖范围	测试用例
检查算数表达式的二元类型（358行-367行）	t32.tny
结果
测试用例内容

void fun(){}
void main(){
  int x;
  x = fun() + 1;
}

覆盖范围	测试用例
检查数组的使用是否缺少下标（373行-376行）	t33.tny
结果
测试用例内容

void main(){
  int a[2];
  int x;
  x = a;
}

覆盖范围	测试用例
检查普通变量是否被作为数组元素使用（377行-387行）	t34.tny
结果
测试用例内容

void main(){
  int a;
  int x;
  x[0] = a;
}

覆盖范围	测试用例
检查函数调用的实参列表长度与函数声明的形参列表长度是否匹配（393行-395行）	t35.tny
结果
测试用例内容

int fun(int x, int y){
  return 0;
}
void main(){
  int a;
  a = fun();
}

覆盖范围	测试用例
检查函数调用的实参和函数声明的形参基本类型是否匹配（397行-403行）	t36.tny
结果
测试用例内容

int fun(int x, int y){
  return 0;
}
void main(){
  int a;
  int b[2];
  a = fun(a, b);
}

覆盖范围	测试用例
函数调用	t37.tny
结果
测试用例内容

int fun1(int x){
   if(x <= 1) {
     x = x + 1;
     return x;
   }
   return x;
}
int fun2(int x){
  if(x * 2 == 10)
     return x * 2;
  if(x * 2 == 20)
    return x * 3;
  else
    return fun1(x) * 4;
}
int main()
{
  int x;
  x = input();
  output(fun2(x));
  return 0;
}

覆盖范围	测试用例
阶乘，return语句返回控制与调用结束	t38.tny
结果
测试用例内容

int factorial(int i)
{
   if(i <= 1)
   {
      return 1;
   }
   return i * factorial(i - 1);
}
int  main()
{
    int i;
    input(i);
    output(factorial(i));
    return 0;
}

覆盖范围	测试用例
return语句在main中，程序结束	t39.tny
结果
测试用例内容

int main(){
   int x;
   x = 1;
   if( x == 1)
      return 1;
   output(x + 1);
   return 0;
}