FLAT::Legacy::FA::RE

Description

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

Flat - Nfa - Flatlegacyfare - Regular Expression - Regular - Expression - Dfa - Print - Epsilon - Base - Libraries - Programming

Published By:Brett D. Estrade

License Type:Freeware

Date Added:22 October, 2010

Version:0.1

Price:Free

Downloads:15

Size:32.8 KB

Platform: Linux

What people say
- required fields
     
Related Downloads

ServingXML is a markup language for expressing XML pipelines, and an extensible Java framework for defining the elements of the language.

DateSep 12, 2010

AuthorDaniel Parker

Size10.0 MB

LicenseFreeware

PriceFree

PlatformLinux

CategoryLinux Utilities

GenericTionary is a multilingual dictionary software which makes it possible to generate dictionaries from flat files, to import the dictionaries which are generated with itself, and to export them back to flat files.

DateAug 11, 2010

AuthorFaruk Eskicioglu

Size73.7 KB

LicenseFreeware

PriceFree

PlatformLinux

CategoryLinux Utilities

Data2XML is a quick JAXB-based tool for parsing simple-to-moderately-complex input data into a flat XML representation. It is meant to replace simple String.

DateOct 25, 2010

AuthorJosef Jahn

Size4.0 MB

LicenseFreeware

PriceFree

PlatformLinux

CategoryLinux Programming

Bio::DB::Flat::BDB::swissprot is a swissprot adaptor for Open-bio standard BDB-indexed flat file. SYNOPSIS See Bio::DB::Flat.

DateAug 8, 2010

AuthorLincoln Stein

Size4.7 MB

LicenseFreeware

PriceFree

PlatformLinux

CategoryLinux Programming

The flat assembler is a fast and efficient self-assembling 80x86 assembler for DOS, Windows, and Linux operating systems. Currently, it supports all 8086-80486/Pentium instructions with MMX, SSE, SSE2, SSE3, and 3DNow! extensions.

DateOct 27, 2010

AuthorTomasz Grysztar

Size174.1 KB

LicenseFreeware

PriceFree

PlatformLinux

CategoryLinux Programming