정석(?)같은 알고리즘인지는 잘 모르겠지만, 저는 이렇게 해결했습니다.


( 상수설정 ; 0 = 해결안됨, 1 = 해결됨 )

* if문 -

일단, 스택에 0을 푸시하고 조건식을 계산해서 참이면 팝한후 해결을 뜻하는 1을 푸시합니다.
그리고 그 아래 명령들을 계속 수행해 나갑니다. elseif, else가 나오면 그 아래는 end가 나올때까지 스킵합니다.
만약, 조건식이 거짓이라면 그 아래 문장들은 elseif, else, end 가 나올때까지 스킵합니다.

* elseif -

일단, 가장 최근의 스택값을 get합니다.
if( 스택값 == 0 && 조건식 == 참 ) 이면, if문과 마찬가지로 팝후 1을 푸시, 그 아래 명령들을 수행해 나갑니다.
위 조건에 부합하지 않는다면 if문처럼 아래를 스킵합니다.

* else -

가장 최근의 스택값을 get했을때 0이라면 팝후 1푸시, 계속해서 아래 명령들을 수행해 나갑니다. end가 나올때까지...

* end -

무조건 스택을 한번 팝합니다.



완벽하지는 않지만 비슷한 것을 만들어본적이 있습니다. : http://nkool.net/data/nsg.zip 현재 else문에 버그가 있더군요;; 고쳐야되는데;;

음... 인터프리터나 파서에 대해서 저는 잘 못하는 편이긴 합니다만...
예전에 파서 개발할때 선배 한분이... "파서는 2 path를 써야지. 한번에 끝내려고 하면 안돼." 라고 하셨던게 기억이 나네요...
즉, 문장을 한번 읽어들여서 전부 다 풀려고 하지 마시고, 이걸 2번 읽어서 하면 해결책이 나오지 않을까.. 를 생각해보세요. ^^;

프로그램 로드시에 전체를 스캔한다면 인터프리터라기보단 컴파일러로 봐야겠죠.
인터프리터라면 NKOOL님의 말씀처럼 state flag를 저장해서 구현하시면 될듯 합니다.
컴파일러라면 Lexer/Parser/Tree Parser 등의 단계를 거쳐야하는데, 컴파일러 과목을 수강하지 않으셨다면 단기간내에 구현하시기엔 무리가 있을겁니다.

파서를 직접구현하는 것보다는 lex/yacc으로 구현하시는 편이 더 간편하리라 생각됩니다만;;

NKOOL//답변 감사합니다. 저기 그런데요;; 다음과 같은 예제에서 두번째 if문이 판단되고 이동해야 할 곳으로 가게 하는 알고리즘이 님이 말씀하신대로 되나요?? 왠지 안 될것 같아서요;;;
if 참
-- if 거짓
---- if 거짓
------ 실행문장
------ 실행문장
---- elseif 참
------ 실행문장
---- end
-- elseif 거짓
---- 실행문장
-- end
elseif 거짓
-- 실행문장
end

안군//답변감사합니다. 문장이란 말이 한 라인을 말하는 건가요?? 그리고 2번 읽으라는 의미가 어떤건지;; 조금 더 설명이 필요해요~^^ 제가 좀 이해력이 딸려서;; 부탁드려욤

gustwind//답변 감사합니다. if, elseif, else, end 를 쓰는데 중첩이 계속 될 수 있게 해야 하니까 아무래도 인터프리터보다는 컴파일러 방식으로 해야 할듯해요;; 말씀하신대로 기간이 문제군요;;

엄// 답변감사드립니다. lex/yacc라는 거에 대해 얼핏 들었는데 혹시 그거에 대해 좀더 알려주실 순 없는지요;; 프로그램 다운 받는 곳이라든지, 사용법이 있는 곳이라든지;;

박현만님 //

됩니다.
제가 링크걸어드린 nsg에서 다음과 같이 입력해보세요..

if 1;
if 0;
if 0;
msg 1, "실행문장 # 1";
msg 1, "실행문장 # 2";
elseif 1;
msg 1, "실행문장 # 3";
endif;
elseif 0;
msg 1, "실행문장 # 4";
endif;
elseif 0;
msg 1, "실행문장 # 5";
endif;

하지만 님께서 제시한 조건은 만족하는 곳을 찾을 수 없기에 아무것도 출력되지 않을것입니다.

아래처럼 바꿔보세요. (9번째줄만 참으로 바꿨습니다)

if 1;
if 0;
if 0;
msg 1, "실행문장 # 1";
msg 1, "실행문장 # 2";
elseif 1;
msg 1, "실행문장 # 3";
endif;
elseif 1;
msg 1, "실행문장 # 4";
endif;
elseif 0;
msg 1, "실행문장 # 5";
endif;

실행문장 # 4가 출력될 겁니다.

암튼 스택으로 다중 if, 다중 for문도 만들 수 있습니다.

NKOOL님// 님이 링크 걸어주신거에서 멀 어떻게 바꿔보라고 하시는건지요;; 실행하면 윈도우화면 하나 뜨고 debug윈도우창 하나 뜨던데;; 글구 처음 답변에서 if문에 대한 설명좀 이해가 잘.. 제가 말씀 드린 예에서 첫번째 if문이 참이니까 그 다음 if문 가는것까지는 이해했는데요 두번째 if문에서 거짓일때 설명에 따르면 elseif나 else, end가 나올때까지 skip이라는데 쭉 가다보면 세번째 if문에 대한 elseif를 만나는데요;; 제가 이해를 잘 못한건지;; 부탁좀 드릴게요

아,,
제 설명이 부족했네요..
압축을 풀면 파일이 3개가 나올겁니다. main.txt, inc2.txt, 실행파일 이렇게 구성되는데
main.txt를 수정하시면 됩니다. (기본 구동 파일)
main.txt중에서도 sub main() 부분이 시작 함수입니다.

그리고...
if문과 end문이 짝이라면
if문에서는 작업하고 있다는 플래그를 push하는 것이고
end문에서는 작업하고 있던 플래그를 pop하는 것입니다.

if문 다음에 바로 if문이 더 온다고 해도 포토샵에서 레이어 하나더 위로 추가하는 것처럼
플래그를 스택에 추가하는거죠

따라서,
a = 1, b = 2일때

if a == 1 then
---- if b == 1 then
-------- 실행문장 #1
-------- 실행문장 #2
---- elseif b == 2 then
-------- 실행문장 #3
-------- 실행문장 #4
---- end
elseif a == 2 then
---- 실행문장 #5
---- 실행문장 #6
end

라고 한다면,

(1) if a == 1 then

if문을 만나면 조건문을 계산하기 이전에
스택에 "나 작업중이다"하고 아직은 작업에 돌입하기 이전을 의미하는 플래그 0 을 push합니다.
그리고 조건문을 계산합니다. a == 1이 참이므로 pop후 1을 push합니다.
따라서 if문은 두가지 행동을 합니다. 1) 스택에 다중if문이 1개더 추가된다는 플래그 스택에 push, 2) 조건문 비교판단


(2) if b == 1 then

여기서 다시 if문을 만났으므로 다시 0을 push합니다. 그럼 스택에 쌓여있는 플래그는 2개가 됩니다( 다중 if문의 갯수와 같죠 )
(0이든 1이든 플래그값이 푸시된것 자체로 다중if문의 하위성을 알리게 됩니다)
하지만 b == 1은 거짓이므로 실행문장 #1 아래는 쭈욱 무시하고 내려갑니다.
그러다


(3) elseif b == 2 then

을 만납니다. elseif는 ( 스택최근값 == 0 && 조건문 == 참 )일때만 돌입하게 됩니다.
(2)에서 push했던 값 0이 가장 최근 스택값이죠. 조건문 역시 참이므로 pop후 1로 push합니다.
그리고 실행문자 #3, #4를 실행합니다.
그러다


(4) end

를 만납니다. end는 스택을 무조건 pop합니다. (2)에서 push한 값이 사라지겠죠.
이제 (1)에서 push한 값만 스택에 남아있습니다.
그후,


(5) elseif a == 2 then

을 만나게 됩니다. elseif의 돌입조건은 (3)에서 설명했습니다.
최근 스택은 (1)에서 push한 값 1입니다.
돌입조건에 어긋나므로 실행문장 #5,#6은 무시되고
다시

(6) end

를 만나게 됩니다. 스택을 무조건 pop하므로 스택에 남아있는 플래그는 없게 됩니다.


이렇게 다중 if문이 구현됩니다. (물론 정석인지 아닌지는 모르겠어요(...))

NKOOL// 아.. 이런 경우에 스택을 이용하면 되겠군요!! 눈이 확 띄였습니다.. @.@

1) 혹시라도 스크립트를 lex/yacc으로 구현하실 생각이 있으시다면, lex/yacc의 GNU구현인 flex/bison을 www.gnu.org에서 구하실 수 있습니다. 물론 관련 다큐먼테이션도 함께죠.

2) 물론 요즘 스크립팅의 대세는 파이썬이나 LUA같은 녀석들을 임베드 하는 것이니다만..

엄님//에고 여기 저기 검색해보니까 사용법 익히는 것도 힘들겠네요;; 다큐멘테이션이 영문판이죠?;; 그리구 윈도우용인가요? 리눅스나 유닉스에서 거의 쓴다고 하던뎅..

NKOOL님//님이 링크 걸어주신 프로그램으로 돌려봤는데 else문은 빼고 하면 완벽하네요(제가 해본 경우에대해서는 ㅋ;;) 저기 근데 이렇게 되려면 처음 설명에서 좀 부족한 부분이 있네요;;
- if -
이 경우 최근 스택값 조사 없이 바로 push하면 if 0; if 1; 같은 처리는 안되는데요;; 그리고 상수도 0, 1만으로 안될거 같은데요.. 최근 스택값이 0이면 이 if문에 관한 것은 모두 스킵해야 하기 때문에 2(skip)라는 상수를 따로 설정해서 해야 하는거 아닌가요?? 제가 잘 이해를 못 했을 수도;;

박현만님//

아, 제가 스킵시에 취해야 할 행동에 대해서 빼먹었군요;;

만약,

if 거짓
---- if 거짓
-------- 실행문장 #1
---- elseif 참
-------- 실행문장 #2
---- end
elseif 참
---- 실행문장 #3
else
---- 실행문장 #4
end

일때, 처음 if문이 거짓이므로 elseif나 else 또는 end를 만날때까지 스킵합니다.
문제는, 그 스킵하는 도중에도 하위 if문과 elseif, else, end문도 같이 스킵해줘야 한다는건데 이게 걸린다는 것이죠?

스킵하기전 따로 스택카운터 변수를 두어서 스택에 현재 플래그가 몇개인지 얻습니다.
그리고 스킵할때, if문을 만나면, 스택카운터++ 하고, end문을 만나면 스택카운터-- 합니다.
그리고 스택카운터가 현재 스택의 플래그 갯수랑 같으면서 elseif, else, endif를 만나게 되면 스킵을 중단하는 것이죠.

그러니까 스킵하는 코드를 간단히 나타내자면,

stackCount = 현재 스택의 플래그수;
while( 1 )
{
---- if( 명령어 == if ) stackCount++; continue;
---- if( 명령어 == end ) stackCount--; continue;
---- if( 스택의플래그수 == stackCount )
---- {
-------- if( 명령어 == elseif || 명령어 == else || 명령어 == end ) 스킵중단;
---- }
}


덧: nsg에서 else문도 제대로 돌아가게 수정했습니다.

아 그리고,, 간단한 스크립트를 위해 yacc/lex까지 사용하는것은 배보다 배꼽이 더 클듯 하네요. 사용을 위해 배워야 할 것들을 무시할 수 없죠.

공부하는것이 아니라 회사가 근시일내에 필요로하고 빠른 생산성이 필요하다면, LUA같은 스크립트언어를 임베드하는 것을 추천합니다.

LUA 괜찮은 스크립트 언어죠. http://www.redwiki.net/wiki/wiki.php/Lua 에서 유용한 정보 얻으실 수 있습니다.

NKOOL//답변감사합니다 ^^ 알바하는데서 필요로 하는 것은 if문 만 있으면 되서 그냥 님이 알려주신 방법으로 할려구요. yacc/lex는 다음기회에;; if(조건식)에서 조건식 구현도 만만치 않더군요;; 그건 알바하는데서 재귀호출 이용해보라고 하길래 그걸로 해결 봤습니다. 머리가 지끈지끈;; 첨에는 큐, 스택으로 할려고 했는데 중간에 수식 계산을 위한 '('')' 때문에 실패;; 재귀호출로 하니까 그나마 되더군요 쩝..
ex) if( ((a+b) > c ) || (( a < d) && (c > f)) )