[考试] 2007年度上学期 计算系统基础（B卷上机）

引用

1. (10%) LC-3汇编程序设计：
R0中存有整数s，输入一位整数m，看s能否被m整除，是则输出1，反之则输出0。

Letter | ASCII
'0'    | x0030

2. (10%) C程序设计：
写方法check(char* s)，再使用main()来让用户输入字符串，调用check，输出结果。
check：比较s中的“)”与“(”的个数，如果同时满足以下两个条件，返回1，反之0：
1）个数相同；
2）从首字符开始，遇到的“)”的个数从来没有超过“(”的。

解答：
1. test1.asm

; Written by RednaxelaFX, 2008/01/09
; Copy original R0 to R1 to keep the value from being overwritten by TRAP IN
; Use R3 for stripping off ASCII '0'
; Use R4 to keep track of the final output
;
         .ORIG x3000
         ADD R1, R0, #0 ; R1 = R0 = s
         LD R3, A2I
         AND R4, R4, #0
         ADD R4, R4, #1
INPUT    TRAP x23
         ADD R0, R0, R3 ; R0 = m
         NOT R0
         ADD R0, R0, #1 ; R0 = -R0
MOD      ADD R1, R1, R0 ; s = s - m
         BRz OUTPUT1
         BRp MOD
OUTPUT0  ADD R4, R4, #-1
OUTPUT1  ADD R0, R4, #0
         TRAP x21
         HALT
A2I      .FILL x-30
         .END

2. test2.c

/*
 * Written by RednaxelaFX, 2008/01/09
 */

#include <stdio.h>

int check( char* s ) {
    char* ptr;
    int diff = 0;
    
    ptr = s;
    for ( ; ( '\0' != *ptr ) && ( diff >= 0 ); ++ptr ) {
        if ( '(' == *ptr) {
            ++diff;
        } else if ( ')' == *ptr ) {
            --diff;
        }
    }
    
    return diff ? 0 : 1;
}

void main( ) {
    char input[50]; // input buffer
    int result;
    
    printf( "Enter a string: " );
    scanf( "%s", input );
    
    result = check( input );
    
    printf("result is: %d\n", result);
}