STEP BY STEP STEP 1 스택 계산기 - C언어 (컴파일러 개념 적용)

장문석 지음

유페이퍼 2013년 05월 23일 출간

작품소개

책소개

..
STEP BY STEP 시리즈는 하나의 소재를 이론적인 내용부터 구체적인 구현까지 다루고 있습니다. 다루는 소재는 특정 자료구조나 알고리즘, 다양한 프로그래밍 기술을 이용하는 프로그램입니다. 웹 검색으로 이미 완성되어 있는 코드를 구했지만 깊이있는 이해와 학습하기가 어려웠던 것들이 STEP BY STEP의 소재가 될 것입니다.

STEP 1. 컴파일러 이론을 접목한 스택 계산기에서는 스택이라는 자료구조의 이론적 설명과 구현하는 것을 설명하고 중위 표기 수식을 후위 표기 수식으로 변환하기 위해 스택을 어떻게 사용하면 되는지 이론적 설명과 구체적인 구현 과정을 설명합니다. 그리고 컴파일러의 기본적인 작업 절차처럼 수식에 사용하는 의미있는 최소 단위의 토큰을 생성하는 Lexical 단계, 토큰이 수식 문법에 맞게 배치되었는지 확인하는 Syntax 단계, 중위 수식 표기를 후위 수식 표기로 변환하는 Parsing 단계를 거쳐서 계산하는 방법을 설명하고 구현하는 것을 하나 하나 소개합니다.

특히 이 책에서는 중위 수식 표기를 후위 수식 표기로 변환하는 Parsing 단계와 계산하는 과정은 스택을 이용해서 문제를 해결하고 있습니다. 그리고 이 책에서는 설명하지 않지만 수식 계산기를 만드는 다른 방법으로 수식 파서 트리를 이용하는 방법도 있습니다.

많은 학생과 개발자들이 스택이라는 자료구조를 쉽게 생각하는 경향이 있는데 아마도 스택이라는 자료구조가 단순하고 구현하기 쉬워서 그렇게 생각하는 것 같습니다. 하지만 실제 프로그래밍에서 어떤 문제가 주어졌을 때 스택을 사용해야 한다는 판단하는 것은 그리 쉬운 일이 아닙니다. 여러분은 이 책을 통해 스택을 사용하는 하나의 예를 살펴보는 것에 그치지 말고 스택을 사용하는 다른 예를 찾아 구현해 보시길 바랍니다.

STEP BY STEP 시리즈는 일반 강의가 아닌 실제 프로그래밍을 즐기고 경험적 지식을 얻고자하는 꿈 많은 이들을 위해 만들게 되었습니다. 참고로 C언어로 프로그래밍 해 본 경험과 동적 메모리 할당 관련 함수를 사용해 본 경험이 없다면 이 책을 보시기 전에 먼저 경험하시고 보시길 바랍니다.)

목차

0. 들어가기에 앞서
1. 스택
1.1 스택 만들기
1.2 테스트 코드 작성
1.2.1 테스트에서 스택에 보관할 데이터 형식과 함수 정의
1.2.2 테스트 시나리오
2. 스택을 이용한 계산기
2.1 스택을 이용하여 중위 표기의 수식을 후위 표기로 바꾸는 방법
2.2 스택을 이용한 계산기 구현하기
2.2.1 토큰 정의
2.2.2 계산기 형식 정의 및 관련 함수 선언
2.2.3 동적으로 계산기 생성 및 소멸
2.2.4 토큰 생성
2.2.5 수식 문법 체크
2.2.6 후위 표기로 변환
2.2.7 후위 수식을 파일에 출력
2.2.8 계산
2.3 테스트 코드
저자/저작권

작가정보

저자(글) 장문석