发一道题目,算编程题吧

cjaizss

存储单元R0,R1....Rn,....(可以无限的多)
每个存储单元都可以存任意自然数(非负整数),
初始的时候除了事先设定的几个存储单元的数值,其他数值都为0
这机器的指令集有4条:
1.Ai对Ri加1
2.Si对Ri减1(0则依然为0)
3.EiC:当Ri!=0跳转到第C条指令,否则下条指令
4.S:停机

现在写一个程序,计算R0=R0*R1

cjaizss

另外,这个机器有个名字,unlimited register machine(URM)

nicolas.shen

0  s2
1  E20   r2清0
2  s3
3  E32   r3清0
4 a2
5 s0
6 a3
7 E04
8 s3
9 a0
10 E38
11 s1
12 E14
13 S
太累了

nicolas.shen

不好意思，算成了r2=r0*r1

cjaizss

........真正有意思的问题,却很少人回帖子........
哎,或许每个人最关心的还是钱袋里装了多少钱吧..........

[ 本帖最后由 cjaizss 于 2009-5-16 02:29 编辑 ]

disheng727

原帖由 cjaizss 于 2009-5-16 02:28 发表
........真正有意思的问题,却很少人回帖子........
哎,或许每个人最关心的还是钱袋里装了多少钱吧..........

哎，学计算机学到现在，都还没把那本“编译原理”的书给认真的看一篇。
计算机的每个方面都够你搞的，
终归精力有限，并且又不是天才，
所以，大部分情况下，我们只需知道编译器是干什么的以及如何使用，而无需知道编译器是怎开发的。

nicolas.shen

整天忙着糊口，没时间研究

goter

1 S0
2 A2
3 A3
4 S1
5 E12
6 A1
7 S3
8 E36
9 E01
10 S2
11 A0
12 E210
13 S

goter

1. #include <stdio.h>
   
2. 
   
3. int a0=8;
   
4. int a1=7;
   
5. int a2=0;
   
6. int a3=0;
   
7. 
   
8. int main(){
   
9. go1:
   
10.         a0--;
    
11. go2:
    
12.         a2++;
    
13.         a3++;
    
14.         a1--;
    
15.         if(a1>0)
    
16.                 goto go2;
    
17. go6:
    
18.         a1++;
    
19.         a3--;
    
20.         if(a3>0)
    
21.                 goto go6;
    
22.         if(a0>0)
    
23.                 goto go1;
    
24. go10:
    
25.         a2--;
    
26.         a0++;
    
27.         if(a2>0)
    
28.                 goto go10;
    
29.         printf("a0*a1=%d\n",a0);
    
30.         return 0;
    
31. }

复制代码

system888net

原帖由 nicolas.shen 于 2009-5-16 13:08 发表
整天忙着糊口，没时间研究