[c언어질문]중위연산자를 후위연산자로 바까서 계산하는거도와주

lh8557의 이미지

후위연산자로 바꾸는거 까지는 했는데 이항연산자를 인식못해요 단항으로만인식하구 코딩 그리고 계산하는 함수를 작성못하겠어요..어떻게 해야할지좀
가르켜주세요..; c언어로 코딩해야대요..;; 코딩보시구 계산하는 함수하고
이항연산자 인식하는 ..거...방향좀 제시좀 해주세요..부탁드립니다.

#include <stdio.h>


// 문자를 저장하는 스택과 함수 정의 
#define MAX_STACK_SIZE 100
#define MAX_EXPR_SIZE  100
#define CHAR_STACK_SIZE 100
char char_stack[CHAR_STACK_SIZE];
int char_top = -1;

int char_Isfull()
{
	if(char_top>=CHAR_STACK_SIZE-1)
		return 1;
	else 
		return 0;
}

int char_Isempty()
{
	if(char_top<=-1)
		return 1;
	else 
		return 0;
}

void char_stack_full()
{
	printf("Stack is Full! : \n");
}

void char_stack_add(char item)
{
	if(char_top>=CHAR_STACK_SIZE-1)
	{
		char_stack_full();
		return;
	}
	char_stack[++char_top] = item;
}

char char_stack_empty()
{
	printf("Stack is Empty! : \n");
	char_stack[0] = '0';
	return char_stack[0];
}

char char_stack_delete()
{
	char item;
	if(char_top <= -1)
		return char_stack_empty();
		item = char_stack[char_top--];
	return item;
}
// 문자를 저장하는 스택 정의 끝 

// 함수 Prototype 

int operand(char x);
int Isp(char x);
int Icp(char x);
void postfix(char *token, char *post);

void main()
{
	char expr[MAX_EXPR_SIZE];
	char post[50];
	char c = 'y';
	while(c=='y')
	{
		printf("enter infix expression : \n");
		scanf("%s", expr);
		postfix(expr, post);
		printf("postfix notation : \n%s", post);
		printf("\nDo you want to do another expression('y'or'n')? ");
		scanf("%s", &c);
	}
}


int operand(char x)
{
	char op[16] = {'(', ')', '+', '-', '*', '/', '%', '++', '--', '==', '!=', '&', '^', '&&', '||', '\0'};
	for(int i=0; i<16; i++)
		if(op[i]==x)
			return 0;
	return 1;
}

int Isp(char x)
{
	char op[16] = {'(', ')', '+', '-', '*', '/', '%', '++', '--', '==', '!=', '&', '^', '&&', '||', '\0'};
	int sp[16] = {0,19,12,12,13,13,13,16,16,9,9,8,7,5,4,0};
	int i;
	for(i=0; i<16; i++)
		if(op[i]==x)
			return sp[i];
	printf(" Isp error \n");
	return 0;
}

int Icp(char x)
{
	char op[16] = {'(', ')', '+', '-', '*', '/', '%', '++', '--', '==', '!=', '&', '^', '&&', '||', '\0'};
	int cp[16] = {0,19,12,12,13,13,13,16,16,9,9,8,7,5,4,0};
	int i;
	for(i=0; i<16; i++)
		if(op[i]==x)
			return cp[i];
	printf(" Icp error \n");
	return 0;
}

void postfix(char *token, char *post)
{
	char x;
	int ipost = 0;
	char_top = 0;
	
	for(int i=0; token[i]!='\0'; i++)
	{
		x=token[i];
		if(operand(x))post[ipost++] = x;
		else if(x == ')' )
		{
			while(char_stack[char_top]!='(')post[ipost++] = char_stack_delete();
			char_stack_delete();
		}
		else
		{
			while(Isp(char_stack[char_top])>=Icp(x))post[ipost++] = char_stack_delete();
			char_stack_add(x);
		}
	}

	while((x=char_stack_delete()) != '\0')
		post[ipost++] = x;
		post[ipost] = '\0';
	return;
}
feanor의 이미지

숙제는 스스로 하시는 게 어떨까요.

--feanor

lh8557의 이미지

여기까지는 했는데 이담이 문제라서요..;;

숙제는 아니구요..발표하는건데 제가 해보다가

도저히 안되서요..계산하는부분하고 이항연산자부분요

댓글 달기

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.