DCSIMG
PARSING - Pavel's Blog
Sign in | Join | Help

Pavel's Blog

Pavel is a software guy that is interested in almost everything
software related... way too much for too little time

Browse by Tags

System.Xaml in .NET 4 Part 2
13 May 10 04:44 PM | pavely | 1 comment(s)
This wasn’t meant to be a multi-part series, but it seems to turn out that way… In the first part , I’ve shown how we can leverage some of the new System.Xaml namespace functionality to construct an object tree from a XAML text. This was pretty easy with methods like XamlServices.Load or XamlServices.Parse . However, these methods return the top level (root) object, with all sub objects constructed already, without any way to intervene, or do something with the sub-objects, as they’re being constructed...
תגים:, , , ,
Compilers and Parsing
22 April 10 01:19 PM | pavely | 1 comment(s)
I’ve always been fascinated by compilers. They seem almost magical, translating some source language to a target language or object code. And even though I understand how they work, it’s still looks like magic. Compilation relies on parsing, which is one of the more difficult parts of a typical compiler. There are several ways to do parsing, most of them using some automated code generation tools (the classics being lex (techinally the scanner, or tokenizer) and yacc (the parser), with later versions...
Free, Multi-language Parsing System
02 March 08 09:22 AM | pavely | 2 comment(s)
כל מי שניסה לכתוב Parser (למשל לשפת תכנות פרטית או איזשהי מערכת SCRIPT פנימית) יודע שהדבר אינו טריביאלי, בלשון המעטה. השיטה הקלאסית (אבל המיושנת) היא להשתמש בכלים LEX ו-YACC המיתולוגיים ליצירת tokenizer ו-parser או בגרסאת המחודשות שלהם FLEX ו-BISON (משחק מילים שכזה, יאק הוא בעל חיים...). ניתן לכתוב PARSER בשתי מתודולוגיות עיקריות: (recursive descent parser (top-down parsing ו-(LALR (Look-Ahead Left-to Right, bottom-up parsing. השיטה הראשונה מתאימה לכתיבת PARSER ידנית ללא עזרה חיצונית מכיוון שהשיטה...
תגים:,