3) DLR - Parser
Monday, September 29th, 2008Parser je velice důležitá část kompilátoru. Jeho úkolem je sestavit abstract syntax tree (AST) z tokenů vygenerovaných scannerem. Jak na to si ukážeme v tomto díle.
(more…)
Parser je velice důležitá část kompilátoru. Jeho úkolem je sestavit abstract syntax tree (AST) z tokenů vygenerovaných scannerem. Jak na to si ukážeme v tomto díle.
(more…)
Na konci první kapitoly byla zběžně popsána běžná architektura kompilátorů. Ta se většinou skládá ze tří částí - scanner, parser a generátor CILu v případě .NET jazyka. Nicméně kompilátor postavený na DLR se částečně liší, namísto CILu je generován DLR abstract syntax tree (DLR AST).
english version >
Tento tutoriál je zaměřen na vývoj vlastního programovacího jazyka na platformě .NET s použitím nového frameworku Dynamic Language Runtime (DLR) od Microsoftu. DLR je zaměřený zejména na implementaci dynamických jazyků, které implementovat na .NETu bylo problematické a DLR poskytuje řadu funkcí, které vývoj dynamických jazyků zjednoduší.
(more…)
Bluetooth je bezdrátová technologie široce využívaná pro bezdrátový přenos dat zejména v malých zařízení jako jsou například PDA. Pro uživatele není většinou žádný problém Bluetooth používat, ale z pohledu vývojáře se může stát vývoj aplikace využívající Bluetooth celkem flustrující záležitostí.
(more…)
V seriálu o Windows Presentation Foundation přibyl nový díl zaměřený na pokročilé techniky DataBindingu. Vysvětleny jsou především:
Nový díl naleznete na http://cs.wpfstart.com/?q=tutorial&qq=6 [^].
Možná jeden z méně známých, nicméně užitečných konceptů v C# jsou tzv. indexery. Indexer (někdy také označován jako smart array) nám umožní zacházet s objektem třídy jako kdyby se jednalo o pole.
Class c = new Class();
c.Foo();
c[0] = "abc";
c[1] = "def";
(more…)
Možná jste již byli v situaci, kdy jste potřebovali veřejnou událost (či události) na nějaké třídě testovat unit testy. Problém je, jak pozastavit test na určitou dobu kdy jsou očekávána volání patřičné události a také jak tyto volání logovat, aby unit test mohl porovnat zda všechna volání proběhla s očekávanými hodnotami a pořadí.
Zde je mé jednoduché řešení…
(more…)
Znáte Foldr? Foldr je funkce, kterou najdeme ve většině funkcionálních jazycích jako je například Haskell (Foldr) či F# (List.Fold_r). Jedná se o velice užitečnou funkci pokud potřebujete zpracovat jednotlivé prvky pole a vrátit jako jeden výsledek (ne pole). Takovým příkladem by mohlo být například sečtení všech čísel v poli.
Foldr není součástí .NET frameworku! Implementaci této funkce najdete na konci tohoto článku.
Funkce Foldr má 3 parametry, první je zpracovávané pole (list), pak defaultní hodnota (def), která je použita jako poslední prvek pole a funkce (fun), která je volána na každé dva sousední prvky pole.
forma: Foldr ( list, def, fun )
Jak to tedy funguje? Řekněme, že potřebujete sečíst všechna čísla v poli…
forma: Foldr ( list, def, fun )
kód: Foldr ( { 1, 2, 3, 4 }, 0, + )
sečtení: 1 + (2 + (3 + (4 + 0))) = 10
V nové verzi C# 3.0 můžeme najít nové vlastnosti, které známe spíše z funkcionálních jazyků (například lambda expressions). Když jsem ale zpočátku zkoušel různé základní funkcionální postupy, byl jsem celkem zklamaný - nemohl jsem nadeklarovat rekurzivní funkci.
Jaký byl tedy problém? Podívejme se na implementaci jednoduché funkce factorial (int -> int) - má jeden parameter int a vrací int:
Test 1
Func<int, int> fac = x => x == 0 ? 1 : x + fac(x - 1)
Toto je optimální jednořádkové řešení, které ale bohužel v C# nefunguje, dostaneme chybu “Use of unassigned local variable ‘fac’“. Nemůžeme takto psát rekurzivní funkce, protože compiler nezná naši fac funkci při rekurzivním volání.
Test 2
Zkusíme tedy nadeklarovat fac funkci o jeden řádek dřív:
Func<int, int> fac;
fac = x => x == 0 ? 1 : x + fac(x - 1);
Stejná chyba, “Use of unassigned local variable ‘fac’”
Test 3
Func<int, int> fac = null;
fac = x => x == 0 ? 1 : x + fac(x - 1);
Toto řešení již funguje, pokud tedy chceme volat funkci rekurzivně, musíme ji nadeklarovat a přiřadit hodnotu null dřív, před implementací samotné funkce. Nicméně jak můžeme vidět, C# 3.0 nám nedovolí deklarovat ’sexy’ jednořádkové funkce.
Je to asi dva měsíce, co Internetem proběhla zpráva o uvolnění zdrojových kódů .NET Frameworku s podporou debugování ve Visual Studiu 2008. A počínaje dnešním dnem již toho může plně využít kdokoliv! Takže podívejme se jak na to.
(more…)