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

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

[code]Letter | ASCII
'0' | x0030[/code]


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

解答：
1. test1.asm
[code]; 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[/code]

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);
}