用C#實現一個編譯器

前一陣做了個編譯器(僅詞法分析、文法分析、部分語義分析,所以說是前端),拿來分享一下,如有錯 誤,歡迎批評指教!整個程式碼程式庫具有如下功能:提供編譯器所需基礎資料結構、計算流程架構 類,可供繼承使用;提供基礎資料結構的可視化控制項;提供類似YACC的詞法分析器、文法分析 器自動產生功能;提供Winform程式,整合和擴充上述功能,方便研究和應用。本文及其後續 系列將逐步給出所有工程原始碼(visual studio 2010版本)。上圖展示一下先。圖1 詞法、文法分析和結點匹配圖2

C#實現平衡多路尋找樹(B樹)

搞了SQL

C#詞法分析器(四)構造 NFA

有了上一節中得到的Regex,那麼就可以用來構造 NFA 了。NFA 可以很容易的從Regex轉換而來,也有助於理解Regex表示的模式。一、NFA 的表示方法在這裡,一個 NFA 至少具有兩個狀態:首狀態和尾狀態,如圖 1 所示,Regex t 對應的 NFA 是 N(t),它的首狀態是 H,尾狀態是 T。圖中僅僅畫出了首尾兩個狀態,其它的狀態和狀態間的轉移都沒有表示出來,這是因為在下面介紹的遞迴演算法中,僅需要知道 NFA 的首尾狀態,其它的資訊並不需要關心。圖 1 NFA

《叩響C#之門》Regex (三) 貪婪與懶惰

第 20章 Regex20.1 字元匹配20.2 可選字元集20.3 或匹配20.4 數量限定符20.5 貪婪和懶惰20.6 定位器20.7 分組和後向引用20.8 替換文本20.9 非捕獲分組和預查1.非捕獲分組?:2.正向預查?=3.反向預查?<=4.負正向預查?!5.負反向預查?<!6.注釋#20.10 Regex的類20.11 Regex的選項20.12 練習:驗證使用者輸入

C數組中最大和的子數組

題目:輸入一個整型數組,資料元素有正數也有負數,求元素組合成 連續子數組之和最大的子數組,要求時間複雜度為O(n)。例如:輸入的數組為1, -2, 3, 10, -4, 7, 2, -5,最大和的連續子數組為3, 10, -4, 7, 2,其最大和為18。背景:本題最初為2005年浙江大學電腦 系考研題的最後一道程式設計題,在2006年裡包括google在內的很多知名公司都 把本題當作面試題。由於本題在網路中廣為流傳,本題也順利成為2006年

C#編程總結(十二)斷點續傳

我們經常使用下載工具,如bit精靈、迅雷、FlashGet,這些軟體都支援斷點續傳。斷點續傳即下載任務暫停後可以繼續,而無需重新下載,即下載時需要通知伺服器的起始位置。如果 允許多線程進行分區下載,必須提供起始-截止位置。說到底就是可以選擇下載某個片段,整個檔案的字 節流,可以截取流的片段,也能實現流的累積,最終完成檔案下載。一、原理在 HTTP/1.1裡新增的一個頭屬性:Range,也是現在眾多號稱多線程下載工具(如 FlashGet、迅雷

C#編程總結(三)線程同步

在應用程式中使用多個線程的一個好處是每個線程都可以非同步執行。對於 Windows 應用程式,耗時 的任務可以在後台執行,而使應用程式視窗和控制項保持響應。對於伺服器應用程式,多執行緒提供了 用不同線程處理每個傳入請求的能力。否則,在完全滿足前一個請求之前,將無法處理每個新請求。然 而,線程的非同步特性意味著必須協調對資源(如檔案控制代碼、網路連接和記憶體)的訪問。否則,兩個或更 多的線程可能在同一時間訪問相同的資源,而每個線程都不知道其他線程的操作。"如果覺得有用,請幫頂!

C#及.NET中跳出一致性Hash演算法並打造更高效的分布式緩衝

背景談到分布式緩衝,大家首先想到的是memcached。確實memcached是目前最流行的方案之一。不過很多互連網公司不用memcached,例如新蛋。為什麼不選擇memcached呢,命中率?熱插拔?還是效能。這裡先不放結論,用事實來說話。演算法篇

C#中如何讓工具列ToolStrip能觸發焦點控制項

C#中如何讓工具列ToolStrip能觸發焦點控制項的Leave、Validating、DataError等事件以驗證資料如題,Winform碼農大概都知道這樣一個問題,就是當輸入焦點仍處在TextBox、DataGridViewCell等控制項中時,如果單擊普通Button、CheckBox等控制項,那麼該驗證的會得到驗證,該提交的會提交,該報錯的會報錯,該被阻止的操作會被阻止。但如果單擊的是工具列上的項目(如ToolStripButton,之所以說項目而不是控制項,你懂的),是不會觸發焦點控

C#調用Haskell時的“嘗試讀取或寫入受保護的記憶體”問題

最近一直被C#調用Haskell時的“嘗試讀取或寫入受保護的記憶體”問題所困擾(詳見C#調用haskell遭遇Attempted to read or write protected memory,C#調用haskell時的“嘗試讀取或寫入受保護的記憶體”問題),而且困在其中,越陷超深,無法自拔,差點棄用C#解決我們面臨的問題。問題是這樣的,只要在Haskell代碼中對字串進行操作,在C#調用時就會引發異常:An unhandled

C#項目中如何讀取並修改App.config檔案

本文簡單介紹C#項目中讀取並修改App.config檔案的方法,AppConfig最重要的功能就是它將命令列選項和設定檔選項統一到一種資料結構中。1. 向C#項目執行個體中的項目添加app.config檔案:右擊C#項目執行個體中項目名稱,選擇“添加”→“添加建立項”,在出現的“添加新項”對話方塊中,選擇“添加應用程式設定檔”;如果項目以前沒有設定檔,則預設的檔案名稱為“app.

用C#實現Java 7新方法probeContentType

在Java 7中增加了新的一個方法——probeContentType,其主要作用是可以判斷檔案的content type。相應代碼如下所示:import java.io.IOException; import java.nio.file.Files; import java.nio.file.Path; import java.nio.file.Paths; public class FileContentType { public static

Visual C++ 6 Add-in編程執行個體

最近我用了一些時間來學習如何編寫用於Visual C++ 6.0的Add-In。這是一 個有趣的問題,不過總的來說,有關這方面的文檔和範例程式仍然比較缺乏(中 文的更加罕見)。因此我決定把自己學習過程中的一些心得寫出來,和大家共用 。一、有關Visual C++ Add-In的常見問題(1)什麼是Visual C++ Add-In?它有什麼用途?總的來說,Visual C++ Add-In就是實現某 些特定COM介面的組件對象,它可以嵌入Developer Studio整合式開發環境中,並

C#中兩種方式將Xml匹配為對象集合

一、前言上一篇隨筆主要將實體轉換成相應的Xml或者Xml對象,未考慮到屬性的Attribute特性,以後有時間再整理一下。本文中的Xml匹配涉及到類的特性和屬性的特性,並且對該類的匹配進行了相應的最佳化,盡量將反射引起的效能問題降低最低(其實,對於對象數量不是很多的Xml匹配,效能是可以忽略不計的)。二、類圖設計主要思路為:通過反射將與類名的節點匹配,然後匹配屬性(屬性特性名稱或者屬性名稱)值,設計圖如下所示:類圖中各個類的作用如下:PropertyAttribute、ClassAttribut

深入瞭解Vista/XP作業系統:C盤根目錄檔案夾和檔案解析

WindowsXP pro sp2單系統時,C盤根目錄有14個檔案和檔案夾(其中隱藏11個)。XP和VISTA雙系統運行時,有20個。對於這些檔案和檔案夾,無論是數量,還是功能,都應當十分瞭解,今天我們就來做下這些分析,希望對大家有所協助。(一)單系統時的檔案和檔案夾解析(1)RECYCLER資源回收筒(2)Documents and SettingS存放使用者配置資訊的檔案夾(3)Program FileS應用程式檔案夾(4)System Volume

C語言基礎教程(二)資料類型、變數和運算子(13)

三、數組與指標數組與指標有密切的聯絡。數組名本身就是該數組的指標,反過來,也可以把指標看成一個數組,數組名和指標實質上都是地址, 但是指標是變數,可以作運算。而數組名是常量,不能進行運算。例如: main() { char s[30], *p; /*定義字元型數組和指標變數*/ p=s; /*指標p指向數組s的第一個元素s[0]的地址*/ . . . *(p+8); /*指標p指向數組s的第9個元素s[8]的地址*/ . . . } 由上例可以看出數組和指標有如下關係:

C語言基礎教程(二)資料類型、變數和運算子(3)

1. 資料類型在Turbo C語言中, 每個變數在使用之前必須定義其資料類型。Turbo C有以下幾種類型: 整型(int)、浮點型(float)、字元型(char)、指標型(*)、無值型(void)以及結構(struct)和聯合(union)。其中前五種是Turbo C的基礎資料型別 (Elementary Data Type)、後兩種資料類型(結構和聯合)將在第五章介紹。2.1 整型(int) 一、整型數說明 加上不同的修飾符, 整型數有以下幾種類型; signed short

C語言基礎教程(四)指標、結構、聯合和枚舉(5)

2.2.指向二維數組的指標2.2.1.二維數組元素的地址為了說明問題,我們定義以下二維數組:int a[3][4]={{0,1,2,3},{4,5,6,7},{8,9,10,11}};a為二維數組名,此數組有3行4列,共12個元素。但也可這樣來理解,數組a由三個元素組成:a[0],a[1],a[2]。而它勻中每個元素又是一個一維數組,且都含有4個元素(相當於4列),例如,a[0]所代表的一維數組所包含的4個元素為a[0][0],a[0][1],a[0][2], a[0][3]。如圖5.所示:┏━

C語言基礎教程(三)輸入輸出函數及控制流程程語句(14)

1.3 控制流程程語句Turbo C2.0提供了豐富、靈活的控制流程程語句,主要有:條件陳述式、迴圈語句和開關語句。下面將對這些語句作詳細介紹。 1.3.1 條件陳述式象其它語言一樣Turbo C2.0也提供條件陳述式。在Turbo C2.0中條件陳述式的一般形式為:if(運算式) 語句1; else 語句2;

C語言基礎教程(三)輸入輸出函數及控制流程程語句(9)

二、有關檔案操作的函數本節所講的檔案讀寫函數均是指順序讀寫,即讀寫了一條資訊後,指標自動加1。下面分別介紹寫操作函數和讀操作函數。 1.檔案的順序寫函數fprintf()、fputs()和fputc()函數函數fprintf()、fputs()和fputc()均為檔案的順序寫操作函數,其調用格式如下: int fprintf(FILE *stream, char *format, <variable-list>);int fputs(char *string, FILE

總頁數: 4314 1 .... 848 849 850 851 852 .... 4314 Go to: 前往

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.