質問編集履歴

解決したバグの反映

2016/04/23 06:20

投稿

awellbottom

スコア14

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -6,106 +6,32 @@
 ###発生している問題・エラーメッセージ
-main関数の下の方に該当する箇所にfor文が回らないバグあり。
+中置記法の順に代入文の文字列を入力してください:A=B
+s[0]:A
+s[1]:=
+s[2]:B
+prior(s[0]):5
+prior(s[1]):0
+prior(s[2]):5
+p[0]:B
+p[1]:B
+p[2]:B
-どうすれば解消できるでほうか…
+p[]にうまく文字がはいらない
-エラーメッセージ
 '''
-gcc revp.c
-revp.c: In function ‘last_node’:
-revp.c:74: 警告: assignment from incompatible pointer type
-revp.c:75: 警告: assignment from incompatible pointer type
-./a.out
-中置記法で入力する文字列の文字個数を指定してください:13
-中置記法の順に代入文の文字列を一文字ずつ入力してください:A=B-(C/D+E)*F
-s[0]:A
-s[1]:=
-s[2]:B
-s[3]:-
-s[4]:(
-s[5]:C
-s[6]:/
-s[7]:D
-s[8]:+
-s[9]:E
-s[10]:)
-s[11]:*
-s[12]:F
-prior(s[0]):5
-prior(s[1]):5
-prior(s[2]):5
-prior(s[3]):5
-prior(s[4]):5
-prior(s[5]):5
-prior(s[6]):5
-prior(s[7]):5
-prior(s[8]):5
-prior(s[9]):5
-prior(s[10]):5
-prior(s[11]):5
-prior(s[12]):5
-p[0]:
-'''
-本来ならp[12]までで逆ポーランドの順に並び換えて出力してくれるはずなのだがそうなっていない。そもそもなぜp[0]までしか出力されていないのだろうか。また、prior関数の優先順位がなぜかずべて5になってしまいます。なぜでしょうか。
-###該当のソースコード
-C
-```
 #include<stdio.h>
@@ -158,7 +84,7 @@
 void initialize(node_type **pp)    /* スタックの初期化 */
-{\
+{
  *pp = NULL;              /* スタックは空（先頭ノードなし） */
@@ -222,16 +148,20 @@
  node_type *temp=*pp;
+ if (*pp == NULL) return 0;
- while (pp != NULL) {
+ while (1) {
-   temp = pp;
+   if (temp->next == NULL) {
+     break;
+   }
-   pp = temp->next;
+   temp = temp->next;
  }
  return(temp->data);
 }
@@ -312,34 +242,30 @@
 int prior(data_type s){
-  if(s='A' ||s= 'B' ||s= 'C' ||s= 'D' ||s= 'E' ||s= 'F' ||s='G')
+  if(s=='A' || s== 'B' ||s== 'C' ||s== 'D' ||s== 'E' ||s== 'F' || s=='G')
     return 5;
-  if(s='=')
+  if(s=='=')
     return 0;
-  if(s='(')
+  if(s=='(')
     return 4;
-  if(s=')')
+  if(s==')')
     return 1;
-  if(s='+'||'-')
+  if(s=='+'||'-')
     return 2;
-  if (s='*'||'/')
+  if (s=='*'||s=='/')
     return 3;
 }
@@ -376,88 +302,78 @@
   data_type s[50],p[50];
-  printf("中置記法で入力する文字列の文字個数を指定してください:");
-  scanf("%d",&n);
-  printf("中置記法の順に代入文の文字列を一文字ずつ入力してください:");
+  printf("中置記法の順に代入文の文字列を入力してください:");
-  scanf("%c",&s[i]);
+  scanf("%s",s);
+  n = strlen(s);
   for(i=0;i<n;i++){
-    scanf("%c",&s[i]);
+    printf("s[%d]:%c\n",i,s[i]);
   }
+  initialize(&head);
+  //優先順位の出力(優先順位がついているかの確認用)
   for(i=0;i<n;i++){
+    new_node(s[i],&head);
-    printf("s[%d]:%c\n",i,s[i]);
+    printf("prior(s[%d]):%d\n",i,prior(s[i]));
+    }
+  for(i=1;i<n;i++){
+    while(prior(last_node(&head))>=prior(s[i]) && is_empty(head)==FAILURE){
+      //新たに読み取った文字の方が、スタック最上部の文字より優先度が低ければ、スタックをポップしてそれを読み取る。
+      p[j]=last_node(&head);
+      pop(&head);
+      j++;
+    }
+    //スタックの最上部の文字より新たに読み取った文字の優先順位が高ければ、スタックに積む
+    if(prior(last_node(&head))<prior(s[i])){
+      push(&head,s[i]);
+    }
   }
+  //逆ポーランド記法の順に出力する
+  for(i=0;i<j;i++){
+    printf("p[%d]:%c\n",i,p[i]);
+    }
-  initialize(&head);
-  new_node(s[0],&head);
-  //優先順位の出力(優先順位がついているかの確認用)
-  for(i=0;i<n;i++){
-    printf("prior(s[%d]):%d\n",i,prior(s[i]));
-    }
-  for(i=1;i<n;i++){
-    while(prior(last_node(&head))>=prior(s[i]) && is_empty(head)==FAILURE){
-      //新たに読み取った文字の方が、スタック最上部の文字より優先度が低ければ、スタックをポップしてそれを読み取る。
-      p[j]=last_node(&head);
-      pop(&head);
-      j++;
-    }
-    //スタックの最上部の文字より新たに読み取った文字の優先順位が高ければ、スタックに積む
-    if(prior(last_node(&head))<prior(s[i])){
-      push(&head,s[i]);
-    }
-  }
-  //逆ポーランド記法の順に出力する
-  for(i=0;i<j;i++){
-    printf("p[%d]:%c\n",i,p[i]);
-    }
   return 0;
@@ -466,6 +382,4 @@
 ```

書き換えたコードに変更

2016/04/23 06:20

投稿

awellbottom

スコア14

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -26,45 +26,71 @@
-./a.out
+./a.out
 中置記法で入力する文字列の文字個数を指定してください:13
-中置記法の順に代入文の文字列を一文字ずつ入力してください:A=(B-C)/D+E*F
+中置記法の順に代入文の文字列を一文字ずつ入力してください:A=B-(C/D+E)*F
 s[0]:A
 s[1]:=
-s[2]:(
+s[2]:B
-s[3]:B
+s[3]:-
-s[4]:-
+s[4]:(
 s[5]:C
-s[6]:)
-s[7]:/
+s[6]:/
-s[8]:D
+s[7]:D
-s[9]:+
+s[8]:+
+s[9]:E
-s[10]:E
+s[10]:)
 s[11]:*
 s[12]:F
+prior(s[0]):5
+prior(s[1]):5
+prior(s[2]):5
+prior(s[3]):5
+prior(s[4]):5
+prior(s[5]):5
+prior(s[6]):5
+prior(s[7]):5
+prior(s[8]):5
+prior(s[9]):5
+prior(s[10]):5
+prior(s[11]):5
+prior(s[12]):5
 p[0]:
 '''
-本来ならp[12]までで逆ポーランドの順に並び換えて出力してくれるはずなのだがそうなっていない。そもそもなぜp[0]までしか出力されていないのだろうか。
+本来ならp[12]までで逆ポーランドの順に並び換えて出力してくれるはずなのだがそうなっていない。そもそもなぜp[0]までしか出力されていないのだろうか。また、prior関数の優先順位がなぜかずべて5になってしまいます。なぜでしょうか。
@@ -76,6 +102,12 @@
 ```
 #include<stdio.h>
 #include<stdlib.h>
@@ -92,6 +124,10 @@
 typedef char data_type; /*char型をdata_type型に置き換える */
@@ -100,7 +136,7 @@
 typedef struct node_tag {
- data_type data;
+ data_type data;
  struct node_tag *next;     /* 後続ノードへのポインタ */
@@ -130,6 +166,8 @@
 /* ノードを後ろに付け加える*/
@@ -172,6 +210,10 @@
 }
 //末尾のノードの文字を出力する
 data_type last_node(node_type **pp)
@@ -182,125 +224,137 @@
  while (pp != NULL) {
-   temp = pp;
+   temp = pp;
-   pp = temp->next;
+   pp = temp->next;
+ }
+ return(temp->data);
+}
+int is_empty(node_type *p) {        /* 空スタックのとき真、  そうでないならば偽を返す */
+ if (p == NULL) return TRUE;        /* 空スタックのとき */
+ else return FALSE;                 /* 空スタックでないとき */
+}
+//スタックの先頭ノードの削除
+int pop(node_type **pp)
+{
+ node_type *temp;
+ if (*pp != NULL) {
+ temp = (*pp)->next;
+ free(*pp); /* メモリの解放 */
+ *pp = temp;
+ return SUCCESS;
  }
- return(temp->data);
+ else return FAILURE;
-}
+}
-int is_empty(node_type *p) {        /* 空スタックのとき真、  そうでないならば偽を返す */
- if (p == NULL) return TRUE;        /* 空スタックのとき */
- else return FALSE;                 /* 空スタックでないとき */
-}
-//スタックの先頭ノードの削除
+//スタックの先頭へのノードの挿入
-int pop(node_type **pp)
+int push(node_type **pp, data_type x)
 {
- node_type *temp;
+  node_type *temp;
- if (*pp != NULL) {
- temp = (*pp)->next;
+  temp = new_node(x, pp);
- free(*pp); /* メモリの解放 */
+  if (temp == NULL) return FAILURE;
- *pp = temp;
+  *pp = temp;
- return SUCCESS;
+  return SUCCESS;
- }
+}
+//文字の優先順位を出力する
+int prior(data_type s){
+  if(s='A' ||s= 'B' ||s= 'C' ||s= 'D' ||s= 'E' ||s= 'F' ||s='G')
- else return FAILURE;
+    return 5;
+  if(s='=')
+    return 0;
+  if(s='(')
+    return 4;
+  if(s=')')
+    return 1;
+  if(s='+'||'-')
+    return 2;
+  if (s='*'||'/')
+    return 3;
-}
+}
-//スタックの先頭へのノードの挿入
+//スタックの先頭のデータの取得
-int push(node_type **pp, data_type x)
+data_type top(node_type *p)
 {
-  node_type *temp;
-  temp = new_node(x, pp);
-  if (temp == NULL) return FAILURE;
-  *pp = temp;
-  return SUCCESS;
-}
-//文字の優先順位を出力する
-int prior(data_type s){
-  if(s=('A' || 'B' || 'C' || 'D' || 'E' || 'F' ||'G'))
-    return 5;
-  if(s='=')
-    return 0;
-  if(s='(')
-    return 4;
-  if(s=')')
-    return 1;
-  if(s='+'||'-')
-    return 2;
-  if (s='*'||'/')
-    return 3;
-}
-//スタックの先頭のデータの取得
-data_type top(node_type *p)
-{
  if (p == NULL) /* 空スタックのとき */
-   return   ('\0');
+   return   ('\0');
  else /* 空スタックでないとき */
@@ -310,6 +364,12 @@
 int main(void){
   int n=0,i=0,j=0;
@@ -330,7 +390,7 @@
   }
   for(i=0;i<n;i++){
@@ -338,12 +398,24 @@
   }
- initialize(&head);
+  initialize(&head);
   new_node(s[0],&head);
+  //優先順位の出力(優先順位がついているかの確認用)
+  for(i=0;i<n;i++){
+    printf("prior(s[%d]):%d\n",i,prior(s[i]));
+    }
   for(i=1;i<n;i++){
     while(prior(last_node(&head))>=prior(s[i]) && is_empty(head)==FAILURE){
@@ -354,38 +426,46 @@
       pop(&head);
-      j++;
+      j++;
+    }
+    //スタックの最上部の文字より新たに読み取った文字の優先順位が高ければ、スタックに積む
+    if(prior(last_node(&head))<prior(s[i])){
+      push(&head,s[i]);
     }
+  }
-    //スタックの最上部の文字より新たに読み取った文字の優先順位が高ければ、スタックに積む
+  //逆ポーランド記法の順に出力する
+  for(i=0;i<j;i++){
-    if(prior(last_node(&head))<prior(s[i])){
+    printf("p[%d]:%c\n",i,p[i]);
-      push(&head,s[i]);
     }
-  }
-  //逆ポーランド記法の順に出力する
-  for(i=0;i<j;i++){
-    printf("p[%d]:%c\n",i,p[i]);
-    }
   return 0;
-}
+}
 ```

実行結果の追記

2016/04/23 05:46

投稿

awellbottom

スコア14

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -6,7 +6,7 @@
 ###発生している問題・エラーメッセージ
-main関数の下の方に該当する箇所にバグあり。
+main関数の下の方に該当する箇所にfor文が回らないバグあり。
 どうすれば解消できるでほうか…
@@ -14,23 +14,19 @@
 エラーメッセージ
+'''
-$ gcc revp.c
+gcc revp.c
-revp.c: 関数 ‘last_node’ 内:
+revp.c: In function ‘last_node’:
-revp.c:74:9: 警告: 互換性のないポインタ型からの代入です [デフォルトで有効]
+revp.c:74: 警告: assignment from incompatible pointer type
-    temp = pp;
-         ^
-revp.c:75:7: 警告: 互換性のないポインタ型からの代入です [デフォルトで有効]
+revp.c:75: 警告: assignment from incompatible pointer type
-    pp = temp->next;
-       ^
-$ ./a.out
+./a.out
 中置記法で入力する文字列の文字個数を指定してください:13
@@ -62,9 +58,11 @@
 s[12]:F
-p[0]:
+p[0]:
+'''
 本来ならp[12]までで逆ポーランドの順に並び換えて出力してくれるはずなのだがそうなっていない。そもそもなぜp[0]までしか出力されていないのだろうか。

コードブロックの追記

2016/04/23 05:36

投稿

awellbottom

スコア14

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -74,9 +74,9 @@
 C
-'''
+```
 #include<stdio.h>
@@ -390,4 +390,4 @@
 }
-'''
+```

コードブロックの追記

2016/04/23 02:24

投稿

awellbottom

スコア14

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -74,7 +74,7 @@
 C
-/*
+'''
@@ -389,3 +389,5 @@
   return 0;
 }
+'''

質問内容をやや見やすく改変

2016/04/23 02:23

投稿

awellbottom

スコア14

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -1,25 +1,17 @@
 ###前提・実現したいこと
-被演算数（１文字分の英字でよい）、演算子、および括弧（左括弧「(」と右括弧「)」） のトークンで構成された中置記法の算術式を読み込\
+被演算数（１文字分の英字）、演算子、および括弧（左括弧「(」と右括弧「)」） のトークンで構成された中置記法の算術式を読み込み、 スタックを用いて逆ポーランド記法の式を出力する Ｃのプログラムを作成する。
-み、 スタックを用いて逆ポーランド記法の式を出力する Ｃのプログラムを作成する。それから、 次の（１）～（３）の中置記法の算術式に対する実行結果を求める。
-  (1) A=(B-C)/D+E*F
-  (2) A = B - ( C / D + E ) * F
-  (3) A = B - C / ( D + E * F )
-ただし、プログラム中で使用する演算子は、 二項演算子の加算「+」、減算「-」、乗算「*」、除算「/」、 および代入「=」だけに限定する。
 ###発生している問題・エラーメッセージ
+main関数の下の方に該当する箇所にバグあり。
+どうすれば解消できるでほうか…
 エラーメッセージ
 $ gcc revp.c
@@ -84,30 +76,6 @@
 /*
-プログラミング言語実験
-課題3
-被演算数（１文字分の英字でよい）、演算子、および括弧（左括弧「(」と右括弧「)」） のトークンで構成された中置記法の算術式を読み込み、 スタ\\
-ックを用いて逆ポーランド記法の式を出力する Ｃのプログラムを作成しなさい。それから、 次の（１）～（３）の中置記法の算術式に対する実行結果\\
-を求めなさい。
-  (1) A=(B-C)/D+E*F
-  (2) A = B - ( C / D + E ) * F
-  (3) A = B - C / ( D + E * F )
-ただし、プログラム中で使用する演算子は、 二項演算子の加算「+」、減算「-」、乗算「*」、除算「/」、 および代入「=」だけに限定することにする
- */
 #include<stdio.h>