China-pub.com 附录A编译器设计方案 377 下载 1 nt ged（intu,intv) {ie（y=o)return u; else return ged(v,u-u/vtv); /u-u/vtv =u mod vt/ void main(void) 【1ntx;inty: x input();y input(); output (ged(x,y)): 下面的程序输入10个整数的列表，对它们进行选择排序，然后再输出： /t A program to perform selection sort on a 10 element array. 1ntx【10】: int minloc int a[],int low,int high (1nt且：1nt；1ntk: k low: x=a【1ow】: 1=10w+1: while (i high) 1￡《a【11<x) 这=a【1】 k=1:】 1m1+1: return k: int k: 1 while (<hgh-1) int t inloc (a,i,high) t=a【k =1+1: void main (void) int i; 1■0： wh11。(1<10) (x【i】=input; 1=1+1: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(); o u t p u t ( g c d ( x , y ) ) ; } 下面的程序输入1 0个整数的列表，对它们进行选择排序，然后再输出： /* 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; 附录A 编译器设计方案 3 7 7 下载