본문 바로가기

리디 접속이 원활하지 않습니다.
강제 새로 고침(Ctrl + F5)이나 브라우저 캐시 삭제를 진행해주세요.
계속해서 문제가 발생한다면 리디 접속 테스트를 통해 원인을 파악하고 대응 방법을 안내드리겠습니다.
테스트 페이지로 이동하기

STEP BY STEP step 1 스택 계산기 - C언어 (컴파일러 개념 적용) 상세페이지

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

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

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

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

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

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


저자 프로필


저자 소개

저자 - 장문석
[저자 약력]
2003년 ~ 2013년 현재, 선문비트교육센터 담임강사
2010년, 응용 소프트웨어의 접근성에 대한 평가 도구 개발 논문 발표
2010년, 소프트웨어 접근성 평가 도구 SAVE 개발
2010년 6월 01일 ~ 2012년 05월 31일, QoLT 산업기술기반 지원센터 구축 사업 연구과제 수행
[저자가 쓴 책]
IT 전문가로 가는 길 Escort C++
IT 전문가로 가는 길 Escort 자료구조와 STL
IT 전문가로 가는 길 Escort GoF의 디자인 패턴
IT 전문가로 가는 길 Escort GoF의 디자인 패턴 C#
IT 전문가로 가는 길 Escort 나만의 웹 검색 엔진 만들기
STEP BY STEP STEP 1 스택 계산기 - 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 테스트 코드
저자/저작권


리뷰

구매자 별점

1.0

점수비율
  • 5
  • 4
  • 3
  • 2
  • 1

1명이 평가함

리뷰 작성 영역

이 책을 평가해주세요!

내가 남긴 별점 0.0

별로예요

그저 그래요

보통이에요

좋아요

최고예요

별점 취소

구매자 표시 기준은 무엇인가요?

'구매자' 표시는 리디에서 유료도서 결제 후 다운로드 하시거나 리디셀렉트 도서를 다운로드하신 경우에만 표시됩니다.

무료 도서 (프로모션 등으로 무료로 전환된 도서 포함)
'구매자'로 표시되지 않습니다.
시리즈 도서 내 무료 도서
'구매자’로 표시되지 않습니다. 하지만 같은 시리즈의 유료 도서를 결제한 뒤 리뷰를 수정하거나 재등록하면 '구매자'로 표시됩니다.
영구 삭제
도서를 영구 삭제해도 ‘구매자’ 표시는 남아있습니다.
결제 취소
‘구매자’ 표시가 자동으로 사라집니다.

이 책과 함께 구매한 책


이 책과 함께 둘러본 책



본문 끝 최상단으로 돌아가기

spinner
모바일 버전