Microsoft MVP성태의 닷넷 이야기
.NET Framework: 530. C# - 중위식을 후위식으로 변환하는 예제 [링크 복사], [링크+제목 복사],
조회: 25635
글쓴 사람
정성태 (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

비밀번호

댓글 작성자
 




... 61  62  63  64  65  66  67  68  [69]  70  71  72  73  74  75  ...
NoWriterDateCnt.TitleFile(s)
12245정성태6/24/202020625.NET Framework: 916. C# - Task.Yield 사용법 (2) [2]파일 다운로드1
12244정성태6/24/202020595.NET Framework: 915. ETW(Event Tracing for Windows)를 이용한 닷넷 프로그램의 내부 이벤트 활용 [1]파일 다운로드1
12243정성태6/23/202016948VS.NET IDE: 147. Visual C++ 프로젝트 - .NET Core EXE를 "Debugger Type"으로 지원하는 기능 추가
12242정성태6/23/202018618오류 유형: 623. AADSTS90072 - User account '...' from identity provider 'live.com' does not exist in tenant 'Microsoft Services'
12241정성태6/23/202021276.NET Framework: 914. C# - Task.Yield 사용법파일 다운로드1
12240정성태6/23/202022572오류 유형: 622. 소켓 바인딩 시 "System.Net.Sockets.SocketException: An attempt was made to access a socket in a way forbidden by its access permissions" 오류 발생
12239정성태6/21/202021651Linux: 30. (윈도우라면 DLL에 속하는) .so 파일이 텍스트로 구성된 사례 [1]
12238정성태6/21/202019575.NET Framework: 913. C# - SharpDX + DXGI를 이용한 윈도우 화면 캡처 라이브러리
12237정성태6/20/202019263.NET Framework: 912. 리눅스 환경의 .NET Core에서 "test".IndexOf("\0")가 0을 반환
12236정성태6/19/202020081오류 유형: 621. .NET Standard 대상으로 빌드 시 dynamic 예약어에서 컴파일 오류 - error CS0656: Missing compiler required member 'Microsoft.CSharp.RuntimeBinder.CSharpArgumentInfo.Create'
12235정성태6/19/202018339오류 유형: 620. Windows 10 - Inaccessible boot device 블루 스크린
12234정성태6/19/202017883개발 환경 구성: 494. NuGet - nuspec의 패키지 스키마 버전(네임스페이스) 업데이트 방법
12233정성태6/19/202019056오류 유형: 619. SQL 서버 - The transaction log for database '...' is full due to 'LOG_BACKUP'. - 두 번째 이야기
12232정성태6/19/202017375오류 유형: 618. SharePoint - StoreBusyRetryLater 오류
12231정성태6/15/202020966.NET Framework: 911. Console/Service Application을 위한 SynchronizationContext - AsyncContext
12230정성태6/15/202019666오류 유형: 617. IMetaDataImport::GetMethodProps가 반환하는 IL 코드 주소(RVA) 문제
12229정성태6/13/202021755.NET Framework: 910. USB/IP PROJECT를 이용해 C#으로 USB Keyboard + Mouse 가상 장치 만들기 [1]
12228정성태6/12/202020312.NET Framework: 909. C# - Source Generator를 적용한 XmlCodeGenerator파일 다운로드1
12227정성태6/12/202024392오류 유형: 616. Visual Studio의 느린 업데이트 속도에 대한 원인 분석 [5]
12226정성태6/11/202023099개발 환경 구성: 493. OpenVPN의 네트워크 구성 [4]파일 다운로드1
12225정성태6/11/202020797개발 환경 구성: 492. 윈도우에 OpenVPN 설치 - 클라이언트 측 구성
12224정성태6/11/202029709개발 환경 구성: 491. 윈도우에 OpenVPN 설치 - 서버 측 구성 [1]
12223정성태6/9/202026206.NET Framework: 908. C# - Source Generator 소개 [10]파일 다운로드2
12222정성태6/3/202018666VS.NET IDE: 146. error information: "CryptQueryObject" (-2147024893/0x80070003)
12221정성태6/3/202018488Windows: 170. 비어 있지 않은 디렉터리로 symbolic link(junction) 연결하는 방법
12220정성태6/3/202022506.NET Framework: 907. C# DLL로부터 TLB 및 C/C++ 헤더 파일(TLH)을 생성하는 방법
... 61  62  63  64  65  66  67  68  [69]  70  71  72  73  74  75  ...