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.872.821 Times

FLAT::Legacy::FA::RE 0.1

  Date Added: August 13, 2010  |  Visits: 738

FLAT::Legacy::FA::RE

Report Broken Link
Printer Friendly Version


Product Homepage
Download (101 downloads)



FLAT::Legacy::FA::RE is a regular expression base class. SYNOPSIS use FLAT::Legacy::FA::RE; use FLAT::Legacy::FA::NFA; my $re = RE->new(); $re->set_re(a|b|(hi)*); my $nfa = $re->to_nfa(); print $nfa->info(); # see stuff on NFA my $dfa = $nfa->to_dfa(); print $dfa->info(); # see stuff on DFA my @removed = $dfa->minimize(); print $dfa->info(); # see stuff on minimized DFA print "Removed ".($#removed+1)." statesn"; This module implements a regular expression parser, and supports the conversion of a RE to a deterministic finite automata. A homegrown recursive descent parser is used to build the parse tree, and the method used to conver the regular expression to a DFA uses no intermediate NFA. Recursive Descent-safe Regex Grammar: R -> O O -> CO O -> | CO | epsilon C -> SC C -> .SC | epsilon S -> LS S -> *S | epsilon L -> a | b | c |..| 0 | 1 | 2 |..| (R) | epsilon Terminal symbols: a,b,c,..,z,0,1,2,..,9,|,*,(,) NOTE: Concatenation operator, ., is not a terminal symbol and should not be included in the regex FAQ: Q: Does this support Perl regular expressions? A: No, just the regular expression using the terminal symbols listed above..

Requirements: No special requirements
Platforms: Linux
Keyword: Base Dfa Epsilon Expression Flat Flatlegacyfare Libraries Nfa Print Programming Regular Regular Expression
Users rating: 0/10

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


FLAT::LEGACY::FA::RE RELATED
Development Editors  -  CSS Menu Bundle - Expression Web addins 2.0.2
CSS Menu Bundle - Expression Web addins is an add-in pack for Expression Web that includes two components: Horizontal Menu Advancer and Vertical Menu Advancer. It allows to create or manage horizontal and vertical css menus on websites directly...
 
Programming  -  devkitPro 1.5.7
This project is for homebrew console development tools based on the gnu compiler collection with additional tools and libraries to aid programming each supported console. The windows variants are built with MinGW.
444.26 KB  
Libraries  -  Bio::SAGE::Comparison 1.00
Bio::SAGE::Comparison module compares data from serial analysis of gene expression (SAGE) libraries. SYNOPSIS use Bio::SAGE::Comparison; $sage = Bio::SAGE::Comparison->new(); This module provides several tools for comparing data generated...
8.19 KB  
Libraries  -  Language::Basic::Expression 1.44
Language::Basic::Expression is a Perl package to handle string, numeric, and boolean expressions. SYNOPSIS See Language::Basic for the overview of how the Language::Basic module works. This pod page is more technical. # Given an...
52.22 KB  
Libraries  -  Java Unified Expression Language 2.1.0
Java Unified Expression Language is an implementation of the unified expression language (EL) as specified by the JSP 2.1 standard (JSR-245). The javax.el.ExpressionFactory implementation is de.odysseus.el.ExpressionFactoryImpl: // create an...
235.52 KB  
Audio Tools  -  GStreamer Base Plug-ins 0.10.13
GStreamer Base Plug-ins is a well-groomed and well-maintained collection of GStreamer plug-ins and elements, spanning the range of possible types of elements one would want to write for GStreamer. GStreamer Base Plug-ins also contains helper...
1.9 MB  
Utilities  -  RegexVisualizer 1.01
RegexVisualizer is a free Mac OS X app which will convert a formal regular expression to an ?zA*-NFA and visualizes it in the form of a transition table. RegexVisualizer uses the algorithm described in section 3.2.3 of "Introduction to...
204.8 KB  
Libraries  -  Bio::OntologyIO::simplehierarchy 1.4
Bio::OntologyIO::simplehierarchy is a base class parser for simple hierarchy-by-indentation type formats. SYNOPSIS use Bio::OntologyIO; # do not use directly -- use via Bio::OntologyIO my $parser = Bio::OntologyIO->new ( -format =>...
4.7 MB  
Libraries  -  AxKit2::Plugin 1.1
AxKit2::Plugin is a base class for all plugins. An AxKit2 plugin allows you to hook into various parts of processing requests and modify the behaviour of that request. This class is the base class for all plugins and this document covers both...
645.12 KB  
Libraries  -  libferrisstreams 0.5.0
libferrisstreams is a collection of base classes for custom std::basic_streambuf subclasses, SigC signals fired when streambuf objects are about to be deleted, relative URL handling, easy reference counting on streambuf objects, a collection of...
337.92 KB  
NEW DOWNLOADS IN PROGRAMMING, LIBRARIES
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  
Libraries  -  wolfSSL 3.11.0
The wolfSSL embedded SSL/TLS library is a lightweight SSL library written in ANSI standard C and targeted for embedded and RTOS environments - primarily because of its small size, speed, and feature set. It is commonly used in standard operating...
2.73 MB  
Libraries  -  EuGTK 4.8.9
Makes it easy to develop good- looking, fast, cross-platform programs that run on Linux, OS X, and Windows. Euphoria is a very fast interpreted/compiled language with straight-forward syntax. EuGTK allows programming in a clean, object-oriented...
10.68 MB  
Libraries  -  Linux User Group Library Manager 1.0
The LUG Library Manager is a project to help Linux User Groups start their own library. A LUG library is helpful to the community at large because it increases access to information, and gives everyone the opportunity to become more knowledgeable.
5.35 KB  
Libraries  -  Module::MakefilePL::Parse 0.12
Module::MakefilePL::Parse is a Perl module to parse required modules from Makefile.PL. SYNOPSIS use Module::MakefilePL::Parse; open $fh, Makefile.PL; $parser = Module::MakefilePL::Parse->new( join("", ) ); $info = $parser->required;...
8.19 KB  
Libraries  -  sqlpp 0.06
sqlpp Perl package is a SQL preprocessor. sqlpp is a conventional cpp-alike preprocessor taught to understand SQL ( PgSQL, in particular) syntax specificities. In addition to the standard #define/#ifdef/#else/#endif cohort, provides also...
10.24 KB