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

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

책 소개

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

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

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

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

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

저자 소개

저자 장문석

약력

2003년~ 2016년 3월 현재 선문비트교육센터 담임강사

2010년 응용 소프트웨어의 접근성에 대한 평가 도구 개발 논문 발표

소프트웨어 접근성 평가 도구 SAVE개발

2010년06월01일~2012년 05월 31일 QoLT 산업기술기반 지원센터 구축 사업 연구과제

집필 저서

IT 전문가로 가는 길 Escort C언어

IT 전문가로 가는 길 Escort C++

IT 전문가로 가는 길 Escort C#

IT 전문가로 가는 길 Escort 자료구조와 STL

IT 전문가로 가는 길 Escort GoF의 디자인 패턴

IT 전문가로 가는 길 Escort GoF의 디자인 패턴 C#

IT 전문가로 가는 길 Escort Pro 나만의 웹 검색 엔진 만들기

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

삶의 질 향상을 위한 소프트웨어 자동화 기술, UI 자동화

디딤돌 C언어

디딤돌 C++

C언어 표준 라이브러리 함수 가이드

원격 제어 프로그램 with 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 테스트 코드

판매유형: epub

판매가격: 2,000원

판매처: 유페이퍼