staDFA: An Efficient Subexpression Matching Method

The main task of a Lexical Analyzer such as Lex [20], Flex [26] and RE/Flex [34], is to perform tokenization of a given input file within reasonable time and with limited storage requirements. Hence, most lexical analyzers use Deterministic Finite Automata (DFA) to tokenize input to ensure that the...

Full description

Bibliographic Details
Other Authors: Chowdhury, Mohammad Imran (author)
Format: Others
Language:English
English
Published: Florida State University
Subjects:
Online Access:http://purl.flvc.org/fsu/fd/2018_Su_Chowdhury_fsu_0071N_14793