[프로그래밍 언어론] infix 수식을 prefix 수식으로 변환하기

소개글

infix 수식(파스칼 식)을 postfix 수식(리습 식)으로 변환하는 C 프로그램입니다.

목차

/* 문제 */
/* 알고리즘 */
/* 프로그램 */
/* result */
/* 문제점 및 보완 */

본문내용

/* 문제 */

1. Write a preprocessor by using C language.
1) The preprocessor receives several Pascal program whose assignment statements just contain four operations such as,
+, -, *, /, (, ).
2) It translate the code to LISP code and output the result.
Ex> Pascal code : 25 + (( 35 / 5 ) - (12 * 2))
Lisp code : ( + 25 ( - ( / 35 5 ) ( * 12 2)))


/* 알고리즘 */

1. pascal program형태로 수식을 입력받는다.
2. 이 수식을 prefix형태로 바꿀 함수 prefix를 전달한다.
2.1 처음 부호를 만나면 바로 앞의 우선순위와 비교해서 자신의 위치를
찾는다.
2.2 비교해 가면서 처음 ‘)’를 만나면 index를 1증가시킨다.
2.2 ‘(’를 만날 때 마다 index를 하나씩 감소시키면서 0보다 작을때 그 위
치에 자신을 저장한다.
3. 받은 pascal program의 값이 NULL이 될 때 까지 반복한다.

참고 자료

없음