考察

ユーザーとの対話をmain関数に集約したため， ユーザーインタフェース様式の変更に柔軟に対応できると思われる． 例えば，現時点では標準入出力を利用してユーザーとのインタラクションを行うが， スタック操作関数の変更なしに， GUIを用いたインタラクションに置きかえることが可能である． しかし， 唯一，show関数のみが直接に標準出力への出力を行っているため， この部分は修正すべきである．例えば，

int show(int s[], int n)


説明	現在保持している数値を返す
参照する共有変数	stack, stack_ptr
引数	s: 値を返す配列の先頭アドレス, n: 配列の要素数
返り値	0: 返す値がない．-1: 返す値のほうがnより大きい, それ以外: 現在保持しているデータ数

参考文献・資料

1. 中田育男. コンパイラ. 新コンピュータサイエンス講座. オーム社, Jun. 1995. ISBN 4-274-13013-4, 193 pages, 値段 3200円+税,
2. http://msdos.cs.shinshu-u.ac.jp/mc/lesson/rpolish.html (2000年12月現在)

プログラムリスト

[ 1] /* $xId: main.c,v 1.3 2000-12-17 16:33:23+09 kaiya Exp kaiya $ */
[ 2] 
[ 3] #include <stdio.h>
[ 4] 
[ 5] #define MAX_STACK   256
[ 6] #ifndef MAX_INPUT
[ 7] #define MAX_INPUT   512 /* max size of a char input buffer */
[ 8] #endif
[ 9] 
[10] #define CMD_QUIT    "quit"
[11] #define CMD_POP     "pop"
[12] #define CMD_SHOW    "show"
[13] 
[14] /* prototype dec's */
[15] 
[16] void show(void);
[17] int pop(int*);
[18] int push(int);
[19] int digit_string(char*);
[20] 
[21] int stack[MAX_STACK];
[22] int stack_ptr;
[23] 
[24] void show(){
[25] int i;
[26]     printf("[ ");
[27]     for(i=0; i<stack_ptr+1; i++)
[28]         printf("%d ", stack[i]); 
[29]     printf("]\n");
[30] }
[31] 
[32] int pop(int* r){
[33]     if(0 <= stack_ptr && stack_ptr < MAX_STACK){
[34]         (*r)=stack[stack_ptr];
[35]         stack_ptr--;
[36]         return 1;
[37]     }else{ /* underflow */
[38]         return 0;
[39]     }
[40] }
[41] 
[42] int push(int r){
[43]     if(stack_ptr+1<MAX_STACK){
[44]         stack_ptr++;
[45]         stack[stack_ptr]=r;
[46]         return 1;
[47]     }else{
[48]         return 0;
[49]     }
[50] }
[51] 
[52] int digit_string(char* s){
[53]     if(!*s)
[54]         return 0; /* length zero string */
[55]     for(; *s; s++)
[56]         if(!isdigit((int)*s)) return 0;
[57]     return 1;
[58] }
[59] 
[60] main(){
[61] char ibuf[MAX_INPUT];
[62]     stack_ptr=(-1);
[63] 
[64]     while(gets(ibuf)!=NULL){
[65]         if(!strcmp(ibuf, CMD_QUIT))
[66]             break;
[67] 
[68]         if(!strcmp(ibuf, CMD_SHOW)){
[69]             show();
[70]             continue;
[71]         }
[72] 
[73]         if(!strcmp(ibuf, CMD_POP)){
[74]         int r;
[75]             if(!pop(&r))
[76]                 printf("Stack UnderFull, could not pop.\n");
[77]             else
[78]                 printf("%d\n", r);
[79]             continue;
[80]         }
[81] 
[82]         if(digit_string(ibuf)){
[83]             if(!push(atoi(ibuf)))
[84]                 printf("Stack Full, could not push.\n");
[85]             continue;
[86]         }
[87] 
[88]         printf("Unknown command \"%s\"\n", ibuf);
[89]     }
[90]     exit(0);
[91] }

$Id: index.html,v 1.10 2000-12-23 19:06:46+09 kaiya Exp kaiya $