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

비밀번호

댓글 작성자
 




... 46  47  48  [49]  50  51  52  53  54  55  56  57  58  59  60  ...
NoWriterDateCnt.TitleFile(s)
12716정성태7/17/202115371개발 환경 구성: 580. msbuild의 Exec Task에 robocopy를 사용하는 방법파일 다운로드1
12715정성태7/17/202122538오류 유형: 736. Windows - MySQL zip 파일 버전의 "mysqld --skip-grant-tables" 실행 시 비정상 종료 [1]
12714정성태7/16/202115930오류 유형: 735. VCRUNTIME140.dll, MSVCP140.dll, VCRUNTIME140.dll, VCRUNTIME140_1.dll이 없어 exe 실행이 안 되는 경우
12713정성태7/16/202117352.NET Framework: 1077. C# - 동기 방식이면서 비동기 규약을 따르게 만드는 Task.FromResult파일 다운로드1
12712정성태7/15/202116277개발 환경 구성: 579. Azure - 리눅스 호스팅의 Site Extension 제작 방법
12711정성태7/15/202116256개발 환경 구성: 578. Azure - Java Web App Service를 위한 Site Extension 제작 방법
12710정성태7/15/202118902개발 환경 구성: 577. MQTT - emqx.io 서비스 소개
12709정성태7/14/202114441Linux: 42. 실행 중인 docker 컨테이너에 대한 구동 시점의 docker run 명령어를 확인하는 방법
12708정성태7/14/202118704Linux: 41. 리눅스 환경에서 디스크 용량 부족 시 원인 분석 방법
12707정성태7/14/202185847오류 유형: 734. MySQL - Authentication method 'caching_sha2_password' not supported by any of the available plugins.
12706정성태7/14/202117036.NET Framework: 1076. C# - AsyncLocal 기능을 CallContext만으로 구현하는 방법 [2]파일 다운로드1
12705정성태7/13/202117485VS.NET IDE: 168. x64 DLL 프로젝트의 컨트롤이 Visual Studio의 Designer에서 보이지 않는 문제 - 두 번째 이야기
12704정성태7/12/202116223개발 환경 구성: 576. Azure VM의 서비스를 Azure Web App Service에서만 접근하도록 NSG 설정을 제한하는 방법
12703정성태7/11/202121583개발 환경 구성: 575. Azure VM에 (ICMP) ping을 허용하는 방법
12702정성태7/11/202117371오류 유형: 733. TaskScheduler에 등록된 wacs.exe의 Let's Encrypt 인증서 업데이트 문제
12701정성태7/9/202116881.NET Framework: 1075. C# - ThreadPool의 스레드는 반환 시 ThreadStatic과 AsyncLocal 값이 초기화 될까요?파일 다운로드1
12700정성태7/8/202117355.NET Framework: 1074. RuntimeType의 메모리 누수? [1]
12699정성태7/8/202115935VS.NET IDE: 167. Visual Studio 디버깅 중 GC Heap 상태를 보여주는 "Show Diagnostic Tools" 메뉴 사용법
12698정성태7/7/202120108오류 유형: 732. Windows 11 업데이트 시 3% 또는 0%에서 다운로드가 멈춘 경우
12697정성태7/7/202115175개발 환경 구성: 574. Windows 11 (Insider Preview) 설치하는 방법
12696정성태7/6/202116138VC++: 146. 운영체제의 스레드 문맥 교환(Context Switch)을 유사하게 구현하는 방법파일 다운로드2
12695정성태7/3/202116180VC++: 145. C 언어의 setjmp/longjmp 기능을 Thread Context를 이용해 유사하게 구현하는 방법파일 다운로드1
12694정성태7/2/202118138Java: 24. Azure - Spring Boot 앱을 Java SE(Embedded Web Server)로 호스팅 시 로그 파일 남기는 방법 [1]
12693정성태6/30/202115075오류 유형: 731. Azure Web App Site Extension - Failed to install web app extension [...]. {1}
12692정성태6/30/202115581디버깅 기술: 180. Azure - Web App의 비정상 종료 시 남겨지는 로그 확인
12691정성태6/30/202115741개발 환경 구성: 573. 테스트 용도이지만 테스트에 적합하지 않은 Azure D1 공유(shared) 요금제
... 46  47  48  [49]  50  51  52  53  54  55  56  57  58  59  60  ...