跳到主要內容

解譯器模式(Interpreter)


  • 給定一個語言,定義它的文法的一種表示,並定義一個解釋器,解釋器使用該表示來解釋語言中的句子。
  • 當有一個語言需要解譯執行,並且你可將該語言中的句子表示為一個抽象語法樹時,可使用解譯器模式。
基本架構圖

實例架構圖
using System;
using System.Configuration;
using System.Reflection;

namespace DPExample
{
    // 演奏內容
    public class PlayContext
    {
        private string text;
        public string 演奏文字
        {
            get { return text; }
            set { text = value; }
        }
    }

    // 運算式
    abstract class Expression
    {
        public void 解譯器(PlayContext context)
        {
            if (context.演奏文字.Length == 0)
                return;
            else
            {
                string playKey = context.演奏文字.Substring(0, 1);
                context.演奏文字 = context.演奏文字.Substring(2);

                double playValue = Convert.ToDouble(context.演奏文字.Substring(0, context.演奏文字.IndexOf(" ")));
                context.演奏文字 = context.演奏文字.Substring(context.演奏文字.IndexOf(" ") + 1);

                執行(playKey, playValue);
            }
        }

        public abstract void 執行(string key, double value);
    }

    // 音符
    class Note : Expression
    {
        public override void 執行(string key, double value)
        {
            string note = "";
            switch (key)
            {
                case "C":
                    note = "1";
                    break;
                case "D":
                    note = "2";
                    break;
                case "E":
                    note = "3";
                    break;
                case "F":
                    note = "4";
                    break;
                case "G":
                    note = "5";
                    break;
                case "A":
                    note = "6";
                    break;
                case "B":
                    note = "7";
                    break;
            }
            Console.Write ("{0} ", note);
        }
    }

    // 音階
    class Scale : Expression
    {
        public override void 執行(string key, double value)
        {
            string scale = "";
            switch (Convert.ToInt32(value))
            {
                case 1:
                    scale = "低音";
                    break;
                case 2:
                    scale = "中音";
                    break;
                case 3:
                    scale = "高音";
                    break;
            }

            Console.Write ("{0} ", scale);
        }
    }

    // 音速
    class Speed : Expression
    {
        public override void 執行(string key, double value)
        {
            string speed;
            if (value < 500)
                speed = "快速";
            else if (value >= 1000)
                speed = "慢速";
            else
                speed = "中速";

            Console.Write ("{0} ", speed);
        }
    }

    // 運算式工廠
    class ExpressionFactory
    {
        private static readonly string MusicAssemblyName = "DPExample";
        private static string concreteExpression;

        public static Expression createExpression (string str)
        {
            concreteExpression = ConfigurationManager.AppSettings["MUSIC_" + str];

            string className = MusicAssemblyName + "." + concreteExpression;

            return (Expression)Assembly.Load(MusicAssemblyName).CreateInstance(className);
        }
    }
}

一般版本

using System;

namespace DPExample
{
    public class Program
    {
        static void Main()
        {
            PlayContext context = new PlayContext();

            Console.WriteLine("上海灘:");
            context.演奏文字 = "T 500 O 2 E 0.5 G 0.5 A 3 E 0.5 G 0.5 D 3 E 0.5 G 0.5 A 0.5 O 3 C 1 O 2 A 0.5 G 1 C 0.5 E 0.5 D 3 ";

            Expression expression = null;
            try
            {
                while (context.演奏文字.Length > 0)
                {
                    string str = context.演奏文字.Substring(0, 1);
                    switch (str)
                    {
                        case "O":
                            expression = new Scale();
                            break;
                        case "T":
                            expression = new Speed();
                            break;
                        case "C":
                        case "D":
                        case "E":
                        case "F":
                        case "G":
                        case "A":
                        case "B":
                        case "P":
                            expression = new Note();
                            break;
                    }

                    expression.解譯器(context);
                }
            } catch (Exception ex)
            {
                Console.WriteLine (ex.Message);
            }
        }

    }
}

透過簡單工廠+反射修正

using System;

namespace DPExample
{
 public class Program
 {
  static void Main()
        {
            PlayContext context = new PlayContext();

            Console.WriteLine("上海灘:");
            context.演奏文字 = "T 500 O 2 E 0.5 G 0.5 A 3 E 0.5 G 0.5 D 3 E 0.5 G 0.5 A 0.5 O 3 C 1 O 2 A 0.5 G 1 C 0.5 E 0.5 D 3 ";

            Expression expression = null;
            try
            {
                while (context.演奏文字.Length > 0)
                {
                    string str = context.演奏文字.Substring(0, 1);

                    expression = ExpressionFactory.createExpression(str);
                    expression.解譯器(context);
                }
            } catch (Exception ex)
            {
                Console.WriteLine (ex.Message);
            }
  }

 }
}

留言

這個網誌中的熱門文章

用 C# 批次控制 Word 合併列印

前由 我有全區的電話資料,問題在於我要依不同里別來製作出電話簿。結果如下圖: 單純採用合併列印無法達成我的需求。解決方法係用「功能變數」儲存上一個里別,與現在里別進行比較:若不同,則換頁。不過,這樣功能變數還蠻長的。最後,我還是採用 C# 來解決。 解決方案 用 C# 控制 WORD 中合併列印的「資料來源 Data Source」,給予不同里別的「sqlstatement」。迴圈處理不同的里別即可。但可預見其處理過程會很慢,不過還好,我可以不用在意它,有跑出結果即可。 程式碼 IList<string> areas = new List<string>() { "後壁", "侯伯", "嘉苳", "土溝", "嘉田", "嘉民", "菁豊", "崁頂", "後廍", "墨林", "菁寮", "新嘉", "頂長", "平安", "仕安", "竹新", "新東", "長安", "頂安", "福安", "烏樹" }; string root = @"D:\"; // 根目錄 string data = root + @"\data.docm"; // 資料檔(即資料來源) string template = root + @"\template.docx"; // 已設定好格式與合併欄位的 Word 檔 string output = @"d:\Final"; // 輸出之資料夾 object oMissing = System.Reflection.Missing.Va...

VLC c# 順利編譯

原文網址: http://www.cnblogs.com/haibindev/archive/2011/12/21/2296173.html 原文作者: haibindev 原文標題:c#万能视频播放器 本文的重點在於修正 class VlcPlayer,使其能順利在 VC# Express 2010 .Net Framework 4 下順利編譯。 修正重點在於 CallingConvention = CallingConvention. StdCall 改成 CallingConvention = CallingConvention. Cdecl using System; using System.Runtime.InteropServices; using System.Security; using System.Text; namespace VlcDotNet { class VlcPlayer { private IntPtr libvlc_instance_; private IntPtr libvlc_media_player_; private double duration_; public VlcPlayer(string pluginPath) { string plugin_arg = "--plugin-path=" + pluginPath; string[] arguments = { "-I", "dummy", "--ignore-config", "--no-video-title", plugin_arg }; libvlc_instance_ = LibVlcAPI.libvlc_new(arguments); libvlc_media_player_ = LibVlcAPI.libvlc_media_player_new(libvlc_instance_); } public ...

[Symfony+Doctrine] 透過非 Id 來使用 Pessimistic Lock

根據 文件 ,Doctrine 有 Pessimistic Lock,又分為兩種: LockMode::PESSIMISTIC_WRITE:對應至 MySQL 的 Select FOR UPDATE LockMode::PESSIMISTIC_READ:對應至 MySQL 的 Select LOCK IN SHARE MODE 差別在於 LOCK IN SHARE MODE 會將在 row 的資料鎖定(row-level lock),在非同一交易(Transaction)下,不給寫入,其他交易可以讀取, 且可以繼續 Select LOCK IN SHARE MODE 。而 FOR UPDATE 不僅鎖定該資料,在非同一交易下,不給寫入,其它交易可以讀取, 但不能 Select LOCK IN SHARE MODE 。MySQL 文件有更詳細的比較與情境使用的說明,參考 網址 。 現在問題是,我們要完全採用 ORM 來處理資料。Doctrine 的文件提到 EntityManager::find 可以採用 Pessimistic Lock, 但 find 是透過 id 來處理 。而其他 find 系列函數(包括:findAll, findBy, findOneBy)皆不支援 LockMode。 因此,勢必要有方法來「透過非 id 來使用 Pessimistic Lock」。透過查看原始碼,簡單的方法是有的,解法之範例如下: 19 public function depositAction() 20 { 21 22 $em = $this->getDoctrine()->getManager(); 23 24 $em->transactional(function ($em) { 25 $entityName = 'AcmeTrainingBundle:Account'; 26 $lockMode = LockMode::PESSIMISTIC_READ; 27 $orderBy = null; 28 $...