【C编译器】新进展

Wudy

进展有点慢。。


现已支持：
编译成字节码再虚拟机执行，一位数组，一级指针，浮点数，字符串常量，递归，
3个库函数：input（），output（），puts（）
more...

下一步的工作：
多维数组，强大的库。

短时间内不会支持的：
++，--操作符，多级指针，函数指针，其他高级的内容


放几个已经完美测试的代码（windows平台）

1.八皇后问题

1. int C[8];
   
2. 
   
3. int tot = 0;
   
4. 
   
5. void search( int cur )
   
6. {
   
7.         int i, j;
   
8.         
   
9.         if( cur == 8 )
   
10.                 tot += 1;
    
11.         else
    
12.         {
    
13.                 for(i = 0; i < 8; i += 1 )
    
14.                 {
    
15.                         int ok = 1;
    
16. 
    
17.                         C[cur] = i;
    
18.                         for( j = 0; j < cur; j += 1 )
    
19.                                 if( C[cur] == C[j] || cur - C[cur] == j - C[j] || cur + C[cur]
    
20.                                         == j + C[j] )
    
21.                                         {
    
22.                                                 ok = 0;
    
23.                                                 break;
    
24.                                         }
    
25.                         if( ok )
    
26.                                 search( cur + 1 );                                                
    
27.                 }
    
28.         }
    
29. }
    
30. 
    
31. void main()
    
32. {
    
33.         search( 0 );
    
34.         output( tot );
    
35. }

复制代码

2.高精度阶乘

1. int f[100];
   
2. 
   
3. void main()
   
4. {
   
5.         int i, j, n;
   
6.         
   
7.         n = input();
   
8.         f[0] = 1;
   
9.         for( i = 2; i <= n; i += 1 )
   
10.         {
    
11.                 int c = 0;
    
12.                 for( j = 0; j < 100; j += 1 )
    
13.                 {
    
14.                         int s = f[j] * i + c;
    
15.                         f[j] = s%10;
    
16.                         c = s / 10;
    
17.                 }
    
18.         }
    
19.         
    
20.         for( j = 100 - 1; j >= 0 && f[j] == 0; j -= 1 )
    
21.                 ;
    
22.         
    
23.         for( i = j; i >= 0; i -= 1 )
    
24.                 output( f );
    
25. 
    
26. }

复制代码

3.合并排序

1. void merge_sort( int* A, int x, int y, int* T )
   
2. {
   
3.         if( y-x > 1)
   
4.         {
   
5.                 int m = x + (y-x)/2;
   
6.                 int p = x, q = m, i = x;
   
7. 
   
8.                 merge_sort( A, x, m, T );
   
9.                 merge_sort( A, m, y, T );
   
10.                 while( p < m || q < y )
    
11.                 {
    
12.                         if( q >= y || (p < m && A[p] <= A[q]) )
    
13.                         {                                
    
14.                                 T = A[p];
    
15.                                 i += 1; p += 1;
    
16.                         }
    
17.                         else
    
18.                         {
    
19.                                 T = A[q];
    
20.                                 i += 1; q += 1;
    
21.                         }
    
22.                 }
    
23.                 for( i = x; i < y; i += 1 )
    
24.                         A = T;
    
25.         }
    
26. }
    
27. 
    
28. 
    
29. void main()
    
30. {
    
31.         int a[5];
    
32.         int temp[5];
    
33.         int i;
    
34. 
    
35.         for( i = 0; i < 5; i += 1 )
    
36.                 a[i] = input();
    
37. 
    
38.         merge_sort( a, 0, 5, temp );
    
39. 
    
40.         for( i = 0; i < 5; i += 1 )
    
41.                 output( a[i] );
    
42. }

复制代码

4.hello world

1. void main()
   
2. {
   
3.         puts( "Hello World!" );
   
4. }

复制代码

要等更完整后再发布，还是先发布一个尝鲜版？

NAT

先发布一个尝鲜版

NAT

i += 1是i++?
好怪...
Puts?
Printf会好点?cout也不错.

noivan

进展有点慢。。


现已支持：
编译成字节码再虚拟机执行，一位数组，一级指针，浮点数，字符串常量，递归，
3个库函数：input（），output（），puts（）
more...

下一步的工作：
多维数组，强大的库。

...
Wudy 发表于 2012-5-20 09:37

for 9860?

wtof1996

既然可以用递归，那么快排试过没有？

NAT

放几个已经完美测试的代码（windows平台）Wudy 发表于 2012-5-20 09:37 AM

难道...

wtof1996

饿，看到合并了……
---------------------------------
结构体能不能实现呢？
---------------------------------
另外，位运算能不能用了？

Wudy

结构体太难，应该不会有了。
位运算有时间就加。
printf可变参数比较难解决。。

Wudy

预计明天可以发布尝鲜版

NAT

预计明天可以发布尝鲜版
Wudy 发表于 2012-5-25 10:18 PM

Really?那就是今天么?

Wudy

10# 9750GII

出了点问题，要跳票了…

白菜白

跳到啥时候？

DAS

9750GII 发表于 2012-5-20 10:44
i += 1是i++?
好怪...
Puts?

cout是C++的，还是习惯printf。i++的字节占用更小，i+=的功能更多[废话]