跳到主要內容

解譯器模式(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...

[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 $...

[轉貼]MySQL 交易功能 Transaction 整理 (XYZ的筆記本)

全文轉貼自: http://xyz.cinc.biz/2013/05/mysql-transaction.html   (XYZ的筆記本) ---------------------------------------------------------------------------------------------------------- 資料庫的交易(Transaction)功能,能確保多個 SQL 指令,全部執行成功,或全部不執行,不會因為一些意外狀況,而只執行一部份指令,造成資料異常。 MySQL 常用的兩個資料表類型:MyISAM、InnoDB, MyISAM  不支援交易功能,所以以下的整理,均是針對 InnoDB  而言。 交易功能4個特性 (ACID)  Atomicity (原子性、不可分割):交易內的 SQL 指令,不管在任何情況,都只能是全部執行完成,或全部不執行。若是發生無法全部執行完成的狀況,則會回滾(rollback)到完全沒執行時的狀態。 Consistency (一致性):交易完成後,必須維持資料的完整性。所有資料必須符合預設的驗證規則、外鍵限制...等。 Isolation (隔離性):多個交易可以獨立、同時執行,不會互相干擾。這一點跟後面會提到的「隔離層級」有關。 Durability (持久性):交易完成後,異動結果須完整的保留。 開始進入交易模式 SQL 指令: START TRANSACTION  或  BEGIN 結束交易模式 交易完成:使用  COMMIT  儲存所有變動,並結束交易。 交易過程異常:使用  ROLLBACK  回滾,取消交易,還原到未進行交易的狀態。(若交易過程連線中斷,沒 COMMIT 提交的變更,亦會如同執行 ROLLBACK 取消交易) 儲存點 (SAVEPOINT) 交易過程中,可標示多個不同的儲存點,有需要時可 ROLLBACK 到某個儲存點。 建立儲存點: SAVEPOINT 名稱 刪除儲存點: RELEASE SAVEPOINT 名稱 ROLLBACK 到某個儲存點: ROLLBACK TO SAVEPOINT 名稱 如...