Drzewa
Wiadmości związane z tematem 'Drzewa'
Dell stawia na zielone Producent komputerów chce stać się najbardziej zieloną firmą IT na świecie. W tym celu sadzi drzewa, tworzy klomby i zbiera elektrośmieci. Jedna inicjatywa niewiele zmieni, stanowić może jednak przykład dla innych.
08-10-12 dziennik internautów
Bambusowe notebooki ASUSa EcoBook to nowe komputery przenośne firmy ASUS. Notebooki charakteryzują się obudową wykończoną materiałami z drzewa bambusowego i dostępne są w dwóch wersjach ...
08-09-01 TwojePC.pl
[PL] Własny dostawca w tłumaczenia1 (dla opornych) - cz. 2 Artykuł został rozbity na wiele części, poniżej spis treści: I. Budowa zapytania II. Podstawy analizy drzewa wyrażeń Podstawy analizy drzewa wyrażeń Kontynuując zabawę w własnego dostawcę do Linq chciałem rozwinąć kwestię analizy drzewa wyrażeń i tłumaczenia go na konkretne polecenia (np. SQL). W poprzedniej części wspomniałem o jednej z metod interfejsu IQueryProvider, czyli o BasicQueryProvider.Execute oraz BasicQueryProvider.Execute w naszej implementacji dostawcy. Stworzony już prosty test rozbudujemy o próbę realnego wykonania zapytania, chociażby poprzez odwołanie do pierwszego znalezionego rekordu: Query q = new Query();
var result = (from c in q where c.Age > 10 select c).First(); Console.WriteLine(result.ToString());
Śledząc wywołania w debugerze (lub rozpoczętą praktyką wyjątków) odkryjemy, że następnymi metodami do poprawnej implementacji są właśnie dwie odmiany Execute(). Dla ułatwienia na ten moment wersję z szablonem zrobimy tak:
public TRes Execute(Expression expression) { return (TRes)this.Execute(expression); }
I skupimy się na tej drugiej. Nim ją jednak rozdmucham przyjrzyjmy się parametrowi, czyli klasie Expression. Obiekt tej klasy wydaje się mieć niewiele właściwości jak na drzewo wyrażeń: public abstract class Expression { protected Expression(ExpressionType nodeType, Type type); public ExpressionType NodeType { get; } public Type Type { get; }
//dużo statycznych metod, o których za moment
}
Definicja klasy zawiera o wiele więcej elementów statycznych pomocnych w konstrukcji pełnego drzewa. Nie będę wymieniał wszystkich (parę kliknięć w Visual Studio zrobi to za mnie lepiej) dla przykładu tylko nadmienię parę tak, aby pokazać wam, czego można się spodziewać: public static BinaryExpression Add(Expression left, Expression right); public static BinaryExpression And(Expression left, Expression right); public static MemberAssignment Bind(MemberInfo member, Expression expression); public static MethodCallExpression Call(Expression instance, MethodInfo method); tłumaczenia3 tłumaczenia za bardzo, o co chodzi w powyższym można się domyśleć, że z pełną pulą tych metod można sobie spokojnie zagnieździć całkiem skomplikowane drzewo wyrażeń reprezentujące nasze zapytanie. Problem tylko gdzie ta informacja jest skoro obiekt klasy Expression posiada tak niewiele. Odpowiedź pewnie tłumaczenia widzicie poniekąd w tym, co powyższe metody zwracają – wyspecjalizowane typy dziedziczące po bazowym Expression. Powyżej mamy BinaryExpression i MethodCallExpression jako przykłady. Pełne drzewko wygląda tak (źródło: tłumaczenia2): System..::.Object System.Linq.Expressions..::.Expression System.Linq.Expressions..::.BinaryExpression System.Linq.Expressions..::.ConditionalExpression System.Linq.Expressions..::.ConstantExpression System.Linq.Expressions..::.InvocationExpression System.Linq.Expressions..::.LambdaExpression System.Linq.Expressions..::.MemberExpression System.Linq.Expressions..::.MethodCallExpression System.Linq.Expressions..::.NewExpression System.Linq.Expressions..::.NewArrayExpression System.Linq.Expressions..::.MemberInitExpression System.Linq.Expressions..::.ListInitExpression System.Linq.Expressions..::.ParameterExpression System.Linq.Expressions..::.TypeBinaryExpression System.Linq.Expressions..::.UnaryExpression
Typów wyrażeń jak widać jest całkiem sporo. Gdybyśmy w naszym Execute sprawdzili, jaki faktyczny typ Expression siedzi w opakowaniu, to na pewno byłby to któryś z powyższych wyspecjalizowanych obiektów. Zatem spróbujmy przygotować szablon do dalszych testów. Do istniejącej bazy kodu dodałem dwie klasy: internal class QueryExecutionPlan { public QueryExecutionPlan() { QueryString = ""; First = false; IsValid = false; } public string QueryString; public bool First; public bool IsValid; }
Ta klasa ma być wynikiem naszego przetwarzania i tłumaczenia drzewa na konkretne zapytanie SQL. Z planem wykonania na razie poza nazwą niewiele tę klasę łączy, ale później będzie to pewien koncept do dalszego rozwoju. Druga klasa, jaką stworzyłem to: internal class QueryTranslator { QueryExecutionPlan queryExecPlan; public QueryTranslator() { … } public QueryExecutionPlan Translate(Expression expression) { queryExecPlan = new QueryExecutionPlan(); renderQueryString(expression); return queryExecPlan; }
private string renderQueryString(Expression expression) { if (expression==null) return ""; switch (expression.NodeType) { case ExpressionType.Call: //do implementacji break; case ExpressionType.Constant: //do implementacji break; case ExpressionType.Quote: //do implementacji break;
default: //dla wszystkich typów, których z jakiegoś powodu nie chcemy wspierać throw new NotImplementedException(
@"QueryExecutionPlan does not
08-07-11 msdn - danieb
Zasadź wirtualne drzewa, a Microsoft zamieni je w prawdziwy las Microsoft rozpoczął akcję Carbon Grove na rzecz ochrony środowiska. W ramach inicjatywy firma, przy wirtualnej pomocy internautów, posadzi w zagrożonych rejonach naszego globu młode drzewa.
08-06-20 CHIP
Microsoft zamieni wirtualne drzewa w prawdziwy las, ale... Przy pomocy internautów Microsoft chce wesprzeć ziemski ekosystem. Firma uruchomiła właśnie akcję Carbon Grove, w ramach której Microsoft posadzi w zdiagnozowanych jako najbardziej zagrożone rejonach naszego globu młode prawdziwe drzewa - tyle, ile posadzą wirtualnych drzew internauci. W akcji tej jest jednak pewien niesmaczny, marketingowy haczyk.
08-06-20 dziennik internautów
Carbon Grove - sadźmy lasy z Microsoftem Microsoft poinformował o rozpoczęciu akcji na rzecz ochrony środowiska naturalnego pod nazwą Carbon Grove. W ramach inicjatywy firma, przy wirtualnej pomocy internautów, posadzi w zdiagnozowanych jako najbardziej zagrożone rejonach naszego globu młode drzewa, dzięki którym wesprze ziemski ekosystem.
08-06-19 Gazeta.pl - Komputer w firmie