수식 계산기 , 프갤 공식(?) 가이드라인

[성대아싸]

2011.08.12 21:36:00

조회 165 추천 1 댓글 4

http://ideone.com/DoH9y

계산기 숙제글 올라올때마다 링크를 걸어주는 코드에영 ㅋㅋ

기반 이론은 재귀하강 파싱, 정확하게는 Strong LL(0) 문법에 따라서

재귀하강 파싱을 수행하며, 부산물로 중간중간 계산도 함

컴파일러 이론 파싱 부분을 보면 알 수 있을거에요

저 코드는 계산을 하지만, 변경해서 print 를 중간중간 하게 하면

재미있게도 postfix 식 출력도 할수 있고요,

이름이 재귀하강 파싱이라 ,

진짜 코드 자체가 함수를 재귀적으로 호출하면서 파싱을 수행하는데요

결국은 함수의 호출도 스택프레임을 사용한다는 점에서

infix 를 postfix 로 바꾸는 과정에서 스택 자료구조를 이용하는것과 일맥상통함

진짜 근원적으로는 pushdown automata 죠

저 방식은 우아한 점이 수식을 단 한번 스캔하죠,

postfix 로 바꾼뒤에 계산 (2번 스캔) 이 아니라

수식을 파싱하면서 동시에 계산이에요

컴파일러 이론을 배우지 않더라도, 재귀 하강 파싱은

알아두는게 좋다고 생각해요,

여러가지로 응용할 수 있다고 생각함

고정닉 0

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	기 세보여도 실제로는 멘탈 약할 것 같은 스타는?	운영자	24/11/04	-	-
공지	최신 트렌드 뉴스를 한눈에! 디시트렌드	운영자	24/11/06	-	-
282121	vi 쓸때 말이야 [8]	돌아이바	11.10.19	89	0
282118	형들은 여가시간 어떻게 보내? [8]	,.,.(222.121)	11.10.19	86	0
282117	스펠 2.8 있는사람 좌표좀 썌워줘 [1]	1(118.220)	11.10.19	82	0
282116	sql 과제 [1]	이모군(175.114)	11.10.19	50	0
282115	어떻하지 [2]	ㅇㅁㅇㄴㄹ(149.159)	11.10.19	56	0
282114	나 최근 꼬릿말 생김!! [3]	blackd	11.10.19	84	0
282113	횽들도 나처럼 되기 전에 제때 잘챙겨 먹어. [5]	blackd	11.10.19	122	0
282112	printf write 함수차이점?? [1]	우월한키	11.10.19	54	0
282111	오오.. 안드로이드 개발자 페이지에 아이스크림샌드위치 api 생겼네.. [3]	asdf(121.155)	11.10.19	88	0
282110	우와.. 4.0 빵또아 대박이네 api 공부할거 수도없이 늘어날듯 [2]	?(124.199)	11.10.19	84	0
282109	안드로이드 ICS 라이브로 설명하고 있네.. [1]	asdf(121.155)	11.10.19	33	0
282108	형들 어셈블리하고 리눅스를 공부하려고 하는데요 [6]	Dawnwalkre	11.10.19	109	0
282107	문서로 넘어오는 한글이 깨져서 글을 볼수가 없습니다 ㅠ,.ㅠ [4]	다음(112.156)	11.10.19	97	0
282104	형님들 방학때 공부할려고 하는데; [6]	Re-FEEL	11.10.19	90	0
282103	left recursion 없애기 [1]	즐쿰	11.10.19	52	0
282102	cpp 물어볼게 있습니다. [12]	듣보잡이(220.149)	11.10.19	97	0
282101	어떻게 mssql에서 따옴표를 이스케이프 합니까? [1]	ㅁㄴㄻㄹ	11.10.19	112	0
282100	c++ 이용한 프로그래밍 도와주실분 [6]	1212(220.149)	11.10.19	120	0
282099	오렐리에서 발간한 e-book	로하로하알로하	11.10.19	46	0
282098	자바 질문입니다 [1]	123(210.218)	11.10.19	37	0
282096	php에서 request 받는데 질문이 있엉 [4]	허허벌판	11.10.19	72	0
282095	기존행렬과 전치행렬의 고유값은 같은가요? [1]	534F444D61737465	11.10.19	115	0
282093	(PHP, MySQL 관련)웹 개발 질문 - 내용이 조금 김 [16]	경영학도(183.96)	11.10.19	164	0
282092	노트북 팔았다 ㅋ [2]	elwlwlwk	11.10.19	89	0
282091	madcat_mk2횽 짱임 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ [1]	23424(222.232)	11.10.19	43	0
282089	아하.. v 가 뻐큐처럼 보이는구나. [3]	iljeomobolt	11.10.19	84	0
282088	오늘의 수학문제 1) 20 / y = 36 에서 y는? [21]	Stan(110.174)	11.10.19	146	0
282087	v가 뒤어져서 빠큐처럼 보이긴 하는데. [2]	534F444D61737465	11.10.19	56	0
282086	밑에 민원 신고 봐라 [1]	로하로하알로하	11.10.19	66	0
282085	재밋는 문장이다. [2]	로하로하알로하	11.10.19	66	0
282084	요번주 넥슨 공채 필기 보러가는사람 [1]	서버플머	11.10.19	108	0
282083	가위바위보프로그램인데 [1]	23424(222.232)	11.10.19	62	0
282082	민원 신고 완료 ㅋㅋㅋㅋ [16]	iljeomobolt	11.10.19	667	0
282081	사랑하는 여자가 암이라면.. 너네는 어떻게 할래?? [5]	쿄스케	11.10.19	138	0
282080	저런옷입고 저런 포즈 어떻게 생각하냐? [7]	iljeomobolt	11.10.19	152	0
282079	갤러들아 나에게 힘을줘 [2]	534F444D61737465	11.10.19	43	0
282076	이진트리구조에 대해 질문 [2]	dp(121.186)	11.10.19	80	0
282075	페도라 리눅스15를 깔고 개발 패키지 까는 중!! [2]	거칠게	11.10.19	48	0
282074	아오 내일부터 시험이다!!! [2]	회색사과	11.10.19	39	0
282073	음.. 3년제 좆문대다니는데 어떻게 해야 졸업후에 그나마 성공할수있을까? [3]	버리는캐	11.10.19	135	0
282072	2의 보수 -1 표현할 수 있는 최소 비트 수 몇일까 [1]	!457♥8(211.246)	11.10.19	73	0
282071	형들 goto를대체하는 조건문이 뭐지??? [3]	forhappiness	11.10.19	84	0
282069	좋은소리하는것도 좋지만.. [11]	일광면(119.198)	11.10.19	137	0
282068	java 템플릿 클래스를 인자로 받을때.. 어떻게 쓰냐. [5]	코코(112.161)	11.10.19	73	0
282066	ㄱㄷㄹ형님감사합니다 ㅠㅠ [4]	233(222.232)	11.10.19	69	0
282065	형님들 c언어 공부하다 막혀서 그런데 제발 도움좀 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ [12]	ㅇㅇ(121.127)	11.10.19	164	0
282064	하후횽 봄니다!	회색사과	11.10.19	35	0
282063	ㄱㄷㄹ 횽아 ㅠㅠ [5]	233(222.232)	11.10.19	66	0
282062	큼파일러에서 정규표현을 정규문법으로 바꾸는거 잘 하는 사람만 보세요 [1]	하후(210.107)	11.10.19	50	0
282060	야 근데 233 말 생각하다보니 생각났는데 if else문말야 [2]	ㄱㄷㄹ	11.10.19	54	0