Microsoft MVP성태의 닷넷 이야기
.NET Framework: 530. C# - 중위식을 후위식으로 변환하는 예제 [링크 복사], [링크+제목 복사],
조회: 24318
글쓴 사람
정성태 (techsharer at outlook.com)
홈페이지
첨부 파일

C# - 중위식을 후위식으로 변환하는 예제

이번엔 별다르게 쓸 이야기는 없고, 단순히 다음의 글에 실린 파이썬 코드를 C#에 대응시켜 변환해 봤습니다.

후위식 변환
; http://soooprmx.com/wp/archives/5127

첨부 파일에도 넣어두었지만, 다음은 해당 코드입니다.

using System;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine(Expression.ConvertToPostFix("A + B * C"));
            // 출력: A B C * +

            Console.WriteLine(Expression.ConvertToPostFix("( A + B ) * C"));
            // 출력: A B + C *

            Console.WriteLine(Expression.ConvertToPostFix("( A + B ) * ( C + D )"));
            // 출력: A B + C D + *
        }
    }

    class Expression
    {
        public static string ConvertToPostFix(string expStr)
        {
            // 1. 수식을 각 토큰별로 구분하여 읽어들인다
            string[] tokens = expStr.Split(' ');

            string[] ops = new string[] { "+", "-", "*", "/", "(", ")" };
            Dictionary<string, int> precs = new Dictionary<string, int>
            {
                ["*"] = 2,
                ["/"] = 2,
                ["+"] = 1,
                ["-"] = 1,
                ["("] = 0,
            };

            Stack<string> opStack = new Stack<string>(); // 스택
            List<string> output = new List<string>(); // 출력 리스트

            foreach (string item in tokens)
            {
                if (ops.Contains(item) == false)
                {
                    // 2. 토큰이 피 연산자이면 출력 리스트에 넣는다.
                    output.Add(item);
                }
                else if (item == "(")
                {
                    // 3. 토큰이 왼쪽 괄호이면 스택에 푸시한다.
                    opStack.Push(item);
                }
                else if (item == ")")
                {
                    // 5. 토큰이 오른쪽 괄호이면 왼쪽 괄호가 나올 때까지 스택에서 팝하여 순서대로 리스트에 넣는다.
                    while (opStack.Peek() != "(")
                    {
                        output.Add(opStack.Pop());
                    }

                    // 왼쪽 괄호 자체는 버린다.
                    opStack.Pop();
                }
                else
                {
                    // 4. 토큰이 연산자이면, 
                    while (opStack.Count != 0)
                    {
                        if (precs[opStack.Peek()] >= precs[item])
                        {
                            // 스택에 있는 연산자의 우선 순위가 자신보다 높거나 같다면 출력 리스트에 이어 붙여준다.
                            output.Add(opStack.Pop());
                        }
                        else
                        {
                            break;
                        }
                    }

                    opStack.Push(item);
                }
            }

            // 6. 더 이상 읽을 토큰이 없다면, 스택에서 연산자를 팝하여 붙인다.
            while (opStack.Count != 0)
            {
                output.Add(opStack.Pop());
            }

            return string.Join(" ", output);
        }
    }
}

C# 소스코드가 파이썬에 비해 코드량이 많을지언정, Visual Studio의 디버깅 기능을 켜놓고 Step-into/over 및 Watch 창을 이용해 따라가시면 훨씬 빠르게 코드를 이해할 수 있답니다. ^^




[이 글에 대해서 여러분들과 의견을 공유하고 싶습니다. 틀리거나 미흡한 부분 또는 의문 사항이 있으시면 언제든 댓글 남겨주십시오.]







[최초 등록일: ]
[최종 수정일: 9/15/2015]

Creative Commons License
이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.
by SeongTae Jeong, mailto:techsharer at outlook.com

비밀번호

댓글 작성자
 




... 121  122  123  124  125  126  127  128  129  130  131  132  133  [134]  135  ...
NoWriterDateCnt.TitleFile(s)
1705정성태7/2/201435064VC++: 78. 보이어-무어(Boyer-Moore) 알고리즘이 정말 빠를까? [6]파일 다운로드1
1704정성태7/2/201421648.NET Framework: 447. w3wp.exe AppPool 재생(recycle)하는 방법 정리
1703정성태7/2/201422495.NET Framework: 446. Assembly.Load를 이용해 GAC에 등록된 어셈블리를 로드하는 방법 [1]파일 다운로드1
1702정성태6/23/201422258Phone: 11. Xamarin.Forms - 2. XAML을 이용한 페이지 개발파일 다운로드1
1701정성태6/23/201434444개발 환경 구성: 229. .NET Reflector + Reflexil 도구를 이용해 DLL 코드 변경 [4]
1700정성태6/23/201421297VS.NET IDE: 89. Visual Studio에서 기본 제공되는 성능 프로파일 [2]
1699정성태6/22/201424091Phone: 10. Xamarin.Forms - 1. Forms 시작하기 [2]파일 다운로드1
1698정성태6/22/201426067.NET Framework: 445. [부연 설명] 쉬운 C# 코드를 어럽게 이해하기 [2]
1697정성태6/22/201421356VS.NET IDE: 88. Visual Studio에서 직접 컴파일하는 IL 언어 확장 도구 - IL Support
1696정성태6/22/201421164.NET Framework: 444. clojure와 C#을 통해 이해하는 Sequence와 Vector 형식의 차이점 [1]
1695정성태6/21/201420190개발 환경 구성: 228. PowerShell ISE에서 (입력 기능이 있는) 콘솔 응용 프로그램을 시작하는 방법
1694정성태6/21/201421341개발 환경 구성: 227. 닷넷 용 ClojureCLR 개발환경 설정
1693정성태6/20/201421656개발 환경 구성: 226. Clojure 언어의 윈도우 개발환경 설정
1692정성태6/19/201432247오류 유형: 231. Visual Studio 2013 한글 버전 설치 오류 - The form specified for the subject is not one supported or known by the specified trust provider
1691정성태6/18/201427461개발 환경 구성: 225. 유닉스 계열의 tail 명령어가 제공되는 PowerShell [1]
1690정성태6/18/201430253개발 환경 구성: 224. DirectShow 예제 구하는 방법 [3]
1689정성태6/18/201427095오류 유형: 230. C++ 가변 인자 사용시 va_start 파라미터 전달 방법 [2]
1688정성태6/15/201420641오류 유형: 229. 갤럭시 노트 3 환경에서 Xamarin 앱 배포 충돌
1687정성태6/15/201426655개발 환경 구성: 223. PowerShell로 Visual Studio 빌드 스크립트 작성파일 다운로드1
1686정성태6/12/201424355Windows: 96. 윈도우 8 - 그림 암호를 이용해 로그인 시 지연 현상을 해결하는 방법 [1]
1685정성태6/10/201431116.NET Framework: 443. 자바 8과 C#의 람다(Lambda) 지원에 대한 비교 [12]
1684정성태6/9/201441286.NET Framework: 442. C# - 시스템의 CPU 사용량 및 프로세스(EXE)의 CPU 사용량 알아내는 방법 [5]파일 다운로드1
1683정성태6/2/201420848오류 유형: 228. CLR4 보안 - yield 구문 내에서 SecurityCritical 메서드 사용 불가 [2]파일 다운로드1
1682정성태6/1/201426066.NET Framework: 441. .NET CLR4 보안 모델 - 3. CLR4 보안 모델에서의 APTCA 역할파일 다운로드2
1681정성태6/1/201421935.NET Framework: 440. .NET CLR4 보안 모델 - 2. 샌드박스(Sandbox)을 이용한 보안 [2]파일 다운로드1
1680정성태6/1/201421410.NET Framework: 439. .NET CLR4 보안 모델 - 1. "Security Level 2"란?파일 다운로드1
... 121  122  123  124  125  126  127  128  129  130  131  132  133  [134]  135  ...