Download Shareware and Freeware Software for Windows, Linux, Macintosh, PDA

line Home  |  About Us  |  Link To Us  |  FAQ  |  Contact

Serving Software Downloads in 976 Categories, Downloaded 29.545.080 Times

Parsing 1.3

  Date Added: January 05, 2010  |  Visits: 665

Parsing

Report Broken Link
Printer Friendly Version


Product Homepage
Download (88 downloads)



Parsing module is a pure-Python module that implements an LR(1) parser generator, as well as CFSM and GLR parser drivers. From an algorithmic perspective, this is one of the most advanced parser generators in existence, for the following reasons: - The Parsing module uses a scalable algorithm for LR(1) parser generation, rather than the more limited LALR(1) or SLR(1) algorithms that are more typically used. To my knowledge, Menhir is the only other LR(1) parser generator that implements the algorithms that David Pager published 30 years ago. All other available LR(1) parser generators require exponential time. - The Parsing module implements the standard “characteristic finite state machine” (CFSM) parser driver that many other parser generators such as yacc, bison, and lemon use. In addition though, it implements a GLR parser driver that is very similar to that of Elkhound, which has some important memory usage advantages over implementations like that used by bison. - The Parsing module provides more robust conflict resolution mechanisms than any other parser generator I am aware of. Back before LR parsing was developed, precedence parsing was the norm. It appears that precedence parsing was subsumed by LR parser generators with little thought to the impedance mismatch between precedence parsing and LR parsing. Rather than limiting the developer to a linear precedence ranking, the Parsing module allows the developer to specify a directed acyclic graph of precedences. The primary advantage is that it is possible to resolve individual conflicts without silently hiding other conflicts that crop up during later development. - The Parsing module does not generate source code like most parser generators. Instead it caches the results of parser generation in a pickle, then on subsequent runs verifies that the pickle is still usable for parsing. This means that there is no separate parser generation step, which is a real advantage when using Python. - Although this is not unique among parser generators, it is worth mentioning that the Parsing module implements extensive error checking and diagnostics. There is no substitute for the hard work that it takes to become proficient at parser development, but the development aids provided by the Parsing module are superb. Whats New in This Release: - Python 2.4 is now supported, in addition to Python 2.5..

Requirements: No special requirements
Platforms: Linux
Keyword: Cfsm Code Generators Generators Glr Parser Implements Module Parser Parser Generator Parser Generators Parsing Programming
Users rating: 0/10

License: Freeware Size: 82.94 KB
USER REVIEWS
More Reviews or Write Review


PARSING RELATED
Libraries  -  PerlPoint::Parser 0.45
PerlPoint::Parser Perl module is a PerlPoint Parser. SYNOPSIS # load the module: use PerlPoint::Parser; # build the parser and run it # to get intermediate data in @stream my ($parser)=new PerlPoint::Parser; $parser->run( stream =>...
419.84 KB  
Libraries  -  Biblio::Document::Parser 1.10
Biblio::Document::Parser Perl module is a document parsing framework. Biblio::Document::Parser provides generic methods that should be overriden by specific parsers. This class should not be used directly, but rather be overridden by specific...
194.56 KB  
Libraries  -  XML::Parser::PerlSAX 0.08
XML::Parser::PerlSAX is a Perl SAX parser using XML::Parser. SYNOPSIS use XML::Parser::PerlSAX; $parser = XML::Parser::PerlSAX->new( [OPTIONS] ); $result = $parser->parse( [OPTIONS] ); $result = $parser->parse($string);...
64.51 KB  
Utilities  -  WSGIUserAgentMobile 0.2.12
Mobile user agent string parser for WSGI applications WSGIUserAgentMobile is HTTP mobile user agent string parser Python module. It'll be useful in parsing HTTP_USER_AGENT strings of (mainly Japanese) mobile devices. This...
30.72 KB  
Libraries  -  RDFStore::Parser::SiRPAC 0.50
RDFStore::Parser::SiRPAC is a Perl module that implements a streaming RDF Parser as a direct implementation of XML::Parser::Expat. SYNOPSIS use RDFStore::Parser::SiRPAC; use RDFStore::NodeFactory; my $p=new RDFStore::Parser::SiRPAC(...
481.28 KB  
Libraries  -  Language::Zcode::Parser 0.8
Language::Zcode::Parser is a Perl module that reads and parses a Z-code file into a big Perl hash. SYNOPSIS # Create a Pure Perl Parser my $pParser = new Language::Zcode::Parser "Perl"; # If they didnt put ".z5" at the end, find it anyway...
296.96 KB  
Libraries  -  Blatte::Parser 0.9.4
Blatte::Parser is a Perl module that contains a parser for Blatte syntax. SYNOPSIS use Blatte::Parser; $parser = new Blatte::Parser(); $perl_expr = $parser->parse(INPUT); or $parsed_expr = $parser->expr(INPUT); if...
31.74 KB  
Libraries  -  DateTime::Format::Builder 0.7807
DateTime::Format::Builder is a Perl module to create datetime parser classes and objects. SYNOPSIS package DateTime::Format::Brief; our $VERSION = 0.07; use DateTime::Format::Builder ( parsers => { parse_datetime => [ { regex =>...
48.13 KB  
Libraries  -  Rsync::Config::Parser 0.3.1
Rsync::Config::Parser is a simple Perl module for Rsync configuration parser. SYNOPSIS use Rsync::Config::Parser; use Rsync::Config; sub main { my $parser = new Rsync::Config::Parser(); my $conf = $parser->parse(/etc/rsyncd.conf); }...
22.53 KB  
Libraries  -  Audio::Cuefile::Parser 0.01
Audio::Cuefile::Parser is a Perl module for audio cuefile parser. SYNOPSIS Class to parse a cuefile and access the chewy, nougat centre. Returns Audio::Cuefile::Parser::Track objects. USAGE: use Audio::Cuefile::Parser; my $filename =...
4.1 KB  
NEW DOWNLOADS IN PROGRAMMING, CODE MANAGEMENT TOOLS
Programming  -  FLEX-db Digital Asset Manager 3.0.9
FLEX-db - an enterprise Digital Asset Manager (DAM). It ingests and links metadata with files, creates thumbnails, and processes files using business rules. FLEX-db has a JSP client, Java app server for file input and output and an EJB metadata...
21.57 MB  
Programming  -  Libicom 0.9.0
The libicom library is a character based dynamicly linked library for Linux. It is used to remotely control the Icom IC-R8500 wide band receiver via an RS232 link. All call and return parameters to the control functions are character string based....
20.48 KB  
Programming  -  dotdesktop 0.3
Dotdesktop library provides ability to parse desktop entry file and access the information in a convenient way. Desktop entry file format is defined by freedesktop.org, it is used to describe information about an application such as the name and...
327.68 KB  
Programming  -  Cedalion for Linux 0.2.6
Cedalion is a programming language that allows its users to add new abstractions and define (and use) internal DSLs. Its innovation is in the fact that it uses projectional editing to allow the new abstractions to have no syntactic limitations.
471.04 KB  
Programming  -  libyasl 0.2
Libyasl is a C++ class library to easily realize TCP/UDP/Multicast clientsand servers in IPv4 and IPv6 environments under GNU/Linux systems.
143.36 KB  
Code Management Tools  -  BitNami Review Board Stack 1.6.9-1 (linux)
Review Board is a powerful web-based code review tool that offers developers an easy way to handle code reviews. It scales well from small projects to large companies and offers a variety of tools to take much of the stress and time out of the...
75.97 MB  
Code Management Tools  -  Common Text Transformation Library 2.08
Common Text Transformation Library, CTTL for short, is a set of C++ classes and functions to understand and modify text data. Common Text Transformation Library implementation is based on STL classes and algorithms. Concept of a substring plays...
163.84 KB  
Code Management Tools  -  GMP compiler 1.0.0
GMP compiler tool simplifies the use of GMP, the GNU multiple precision library. It scans a C source file for specially marked GMPS arithmetic expressions and replaces them with plain C. The abbreviation gmpc stands for GMP compiler, or...
276.48 KB  
Code Management Tools  -  phpCodeGenie 3.0.2
phpCodeGenie (PCG) is a code generator for database driven applications. PCG can generate entire working basic database driven applications for you. PCG can generate code from different databases. The database servers it can talk to via ADODB...
1.4 MB  
Code Management Tools  -  idioskopos 0.4.1
idioskopos (Greek: idio- inward, within, private; -skopos look, aim, target) is a C++ library that simplifies (hopefully) the addition of object reflection and introspection. There are numerous libraries that provide object introspection, but...
604.16 KB