逆ポーランド記法 単項演算

Question

前提・実現したいこと

現在大学の課題で逆ポーランド 記法で記述された式をファイルから読み込み、 その結果をファイルに 書き出すプログラムをc言語で作成しています．math.hを用いずに単項演算であるマイナスの符号反転と絶対値｜｜の実装を付け加えたいのですが，どのようにして組み込めば良いかが分かりません．どなたか教えていただけないでしょうか．お願い致します．

発生している問題・エラーメッセージ

単項演算の実装方法がわからない

該当のソースコード

#include <stdio.h>
#include <stdlib.h>
#define DUMMY -1//ダミーデータ
#define NODATA 0//データなし
#define EXISTDATA 1//データりあり

struct doubleCell{
	double data;//データ部
	struct DoubleCell * next; //ポインタ部
};

typedef struct doubleCell DoubleCell;
typedef DoubleCell* DoubleStack; //スタック型
typedef DoubleCell* Cell_P;

DoubleStack makeStack();//スタックの作成
void push(DoubleStack stack, double data);//データ挿入
double pop(DoubleStack stack);//データ取り出し
double isEmpty(DoubleStack stack);//空かのテスト
void calcToStack(FILE * fp,DoubleStack stack);//ファイルからのデータ入力
Cell_P makeCell(double n);//セル作成
void  result_fprint(FILE * fp, DoubleStack stack);
void printStack(DoubleStack stack);

int main(){
  DoubleStack stack;
  FILE *fp_in , *fp_out;
  stack=makeStack();
  fp_in=fopen("DoubleData","r");
  fp_out=fopen("ResultData","w");
  printf("ファイルへ計算結果を出力します．\n");
  calcToStack(fp_in, stack);
  result_fprint(fp_out, stack);
  fclose(fp_in);
  fclose(fp_out);
}

DoubleStack makeStack(){
	DoubleStack stack=(DoubleStack)makeCell(DUMMY);//ダミーセル
	stack->next=NULL;
	return stack;
}

double isEmpty(DoubleStack stack){
	if(stack->next==NULL) {
		return NODATA;
	}
	else {
		return EXISTDATA;
	}
}

Cell_P makeCell(double n){
	Cell_P new=(Cell_P)malloc(sizeof(DoubleCell));
	new->data=n;
	return new;
}

void push(DoubleStack stack ,double data){
	Cell_P new_cell=makeCell(data);
	new_cell->next=stack->next;
	stack->next=new_cell;
	return;
}

double pop(DoubleStack stack){
	Cell_P top=stack->next;
	double data;
	if(top!=NULL){
		data=top->data;
		stack->next=top->next;
		free(top);
		return data;
	}
	else{
		printf("No data\n");
		return -1;
	}
}

void  result_fprint(FILE * fp, DoubleStack stack){
  double result;
  result = pop(stack);
  fprintf(fp, "%f ", result);
  return;
}

void calcToStack(FILE * fp,DoubleStack stack){
  char tmp[10];
  double a;
  double b;
  while(fscanf(fp,"%s", tmp)!=EOF){
     printStack(stack);
	 if(tmp[0] == '+') {
	   a=pop(stack);
       b=pop(stack);
	   push(stack, a+b);
	 } else if(tmp[0] == '-') {
	    a=pop(stack);
	 	b=pop(stack);
	 	push(stack, b-a);
	 } else if(tmp[0] == '*') {
	    a=pop(stack);
	    b=pop(stack);
	 	push(stack, b*a);
	  } else if(tmp[0] == '/') {
	 	 a=pop(stack);
	 	 b=pop(stack);
	 	 push(stack, b/a);
	  } else {
		 push(stack, atof(tmp));
	  }
  }
  return;
}

void printStack(DoubleStack stack){
	Cell_P p=stack->next;
	printf("(");
	while(p!=NULL){
		printf("%3.2f, ",p->data);
		p=p->next;
	}
	printf("]\n");
	return;
}

補足情報（FW/ツールのバージョンなど）

Comments

[episteme]

どんな入力に対しどんな結果を期待するのか、入力データの例とその時の出力を示してください。

[dogwanwan]

ただいま，他の方の回答で解決することができました．貴重なお時間頂戴してしまい大変申し訳ございません．

Answer 1

二項演算子はスタックからふたつの値を取り出して結果をスタックに積むのですから、取り出す値がひとつであればそれで単項演算子になります。

仮に単項マイナス (符号反転) を negate、絶対値をとるのを abs と名付けた場合、具体的には calcToStack の if 文の最後の else の前に以下のような分岐を付け加えればよいはずです。

} else if(!strcmp(tmp, "negate")) {
  a = pop(stack);
  push(stack, -a);
} else if(!strcmp(tmp, "abs")) {
  a = pop(stack);
  push(stack, a<0 ? -a : a);

Comments

[dogwanwan]

この通りコードを書き込んだところしっかり動作させることができました！pushの引数の中で値を変換するという考えが思いつきませんでした．本当にありがとうございます！また，貴重なお時間ご頂戴してしまい申し訳ございませんでした．