C로 구현한 변수 선언 후 그 변수를 이용해 중위변환식을 후위변환식으로 변환하는 프로그램입니다..

목차

없음

본문내용

#include
#include
#include
#define MAX_SIZE 50 //스택 및 변수 최대 사이즈
#define MAX_LENGTH 15 //변수 하나당 최대 사이즈
#define MAX_NUM 10 //변수 최대 개수
#define TRUE 1
#define FALSE 0

void push(char op); //연산자를 스택에 삽입
char pop(void); //스택 top의 연산자를 리턴하고 삭제
char peek(void); //스택 top의 연산자를 리턴
void postfix(char *infix); //중위식을 후위식으로 바꾸는 함수
int isOperator(int op); //인자로 들어온 것이 연산자인지 알아보는 함수
int incoming_priority(char oper); //incoming 연산자의 우선순위 반환
int in_stack_priority(char oper); //in-stack 연산자의 우선수위 반환
int checking_paren(char *infix); //괄호에 대한 에러 체크
int checking_odd_key(char *infix); //숫자와 정의된 연산자 이외의 문자는 에러로 출력
void data_input(void); //초반 입력 받기
void int_check(void); //int 예약어 체크 함수
void save_symbol(void); //변수들 구별 후 symbol table에 저장하는 함수
int check_symbol(char each_symbol[]); //symbol table에 저장된 변수와 현재 구분된 변수 비교
int check_constant(char symbol[]);

char stack[MAX_SIZE]; //스택 정의
int top = -1; //스택 top 위치
char reserved[] = "int";
char *inptr, input_string[MAX_SIZE]={""}; //입력값 저장 inptr : 입력값 가리키는 포인터
char symbol_table[MAX_NUM][MAX_LENGTH]; //symbol table

void main()
{
char a[MAX_SIZE];
char *ptr , temp[MAX_SIZE]={""};
int i=0,j;

data_input(); //입력받기
printf("\n중위식을 입력하세요\n==>");
gets(a);
printf("\n<<>>\n--------------------\n");
printf("%s",a);
printf("\n\n<<>>\n-----------------------\n");
strcat(a,"!");
ptr=a; //포인터 설정

키워드

C,   중위,   후위,   스택,   postfix,   infix,   알고리즘,   자료구조