|
#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#include<string.h>
#define MAX 100
typedef enum {lparen, rparen, plus, minus, times, divide, mod, eos, operand}precedence;
precedence stack[MAX];
int stack2[MAX];
char expr[MAX];
char STR[10];
static int isp[]
|
|
|
Infix to Prefix and Postfix Program.
--------------------------------------------------------
Input infix numerical formula
: ((((a/b)-c+(d*e))-(a*c))
Get Input Ok...
Lparen more than Rparen, miss match parens..
Press \'q\' key to quit.
Press \'h\' key to see Input Grammer
Press any other key to co
|
|
|
infix) 표기 방법
일반적인 표기 방식
<피연산자-연산자-피연산자> 예) A + B
전위(prefix) 표기 방법
<연산자-피연산자-피연산자> 예) + A B
중위 표기 -> 전위 표기 방법으로의 전환
예) (((((-A) / B) * C) + (D * E)) - (A * C))
⇒ - + * / - A B C * D E *
|
|
|
Prefixes and Suffixes)
2) 삽입사(Infixes)
3) 외접사(Circumfixes)
2. 단어 형성 규칙(RULES OF WORD FORMATION)
1) 어휘상의 공백(Lexical Gaps)
2) 파생형태소(Derivational Morphology)
3) 진기한 단어 모음집(Pullet Surprises)
3. 단어의 조성(Word Coinage)
1) 복합어(Compounds)
2)
|
|
|
|
infix : A * B + C / D - E - F * G / H - I * J
Tree - postfix : A B * C D E F G * - - / H / I J * - +
Tree - prefix : + * A B - / / C - D - E * F G H * I J
[산술식의 계산]
Ready : A B * C D E F G * - - / H / I J * - +
Ready : 10 9 * 8 7 6 5 4 * - - / 3 / 2 1 * - +
[Stack] : 10 .
|
|
메뉴펼치기
