• Science • People
Non User
 • Locations • Timeline
Index: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Home > Lex programming tool

Lex is a program that generates lexical analyzers ("scanners"). Lex is commonly used with the yacc parser generator. Lex, originally written by Mike Lesk , is the standard lexical analyzer on UNIX systems, and is included in the POSIX standard. A popular free version of lex is flex, a fast lexical analyzer. Lex reads an input file specifying the lexical analyzer and outputs code implementing the lexer in the C programming language.

1 Structure of a lex file

The structure of a lex file is intentionally similar to that of a yacc file; files are divided up into three parts: a definition section, a rules section, and a C code section. Sections are separated by lines that contain only two percent signs: %%

The definition section is the place to define macros using regular expressions, and also to import header files written in C.

The rules section is the most important section; it associates rules to C statements. When lex sees a patter n in its input matching a given rule, it executes the associated C code. Rules are simply regular expressions, probably containing the macros defined in the definition section.

The C code section contains C statements and functions that are copied verbatim to the generated source file. These statements presumably contain code called by the rules in the rules section. In large programs it is more convenient to place this code in a separate file and link it in at compileA compiler is a computer program that translates a computer program written in one computer language (called the source language into an equivalent program written in another computer language (called the output or the target language . Introduction and h time.

2 Example flex file

The following is an example input file for the flex version of lex. It recognizes strings of numbers (integers) in the input. Given the input "abc123z.!&*2ghj6", the program will print:

Saw an integer: 123 Saw an integer: 2 Saw an integer: 6 /* * Example lexical analyzer for flex * * Picks out strings of digits (integers) from the input. */ /*** Definition section ***/ %{ /* * Some C code to include the C standard I/O library. * Everything inside the %{ %} brackets is inserted * verbatim into the generated file. */ #include %} /* Macros; regular expressions */ DIGIT [0-9] INTEGER {DIGIT}+ /* This tells flex to read only one input file */ %option noyywrap %% /* * Rules section * * Comments in this section must be indented * so lex won't mistake them for regular expressions. */ {INTEGER} { /* * This rule prints integers from the input. * yytext is a string containing the matched text. */ printf("Saw an integer: %s\n", yytext); } . { /* Ignore all other characters. */ } %% /*** C Code section ***/ /* * The main program. * * Call the lexer. Quit when done. */ int main(void) { /* yyin is where lex reads from. Set it to the standard input. */ FILE *yyin = stdin; /* Call the lexer. */ yylex(); return 0; }

See also: the flex lexical analyserThe Flex lexical analyser is a free software alternative to Lex. The description for flex as given by the flex manual. flex is a tool for generating scanners: programs which recognized lexical patterns in text. flex reads the given input files, or its sta

Computer programming tools Unix programs

Read more »

Topics: Lex Programming Tool, Lexicon, Lexus, Lexicography, Lexeme...

LexiconA lexicon is a list of words together with additional word-specific information, i. a dictionary. In linguistics, a lexicon has a slightly more specialized definition, as it includes the lexemes used to actualize words. Lexemes are formed according to morLexusLexus is a brand name used by Toyota in North America, Europe, Australia, and New Zealand for luxury automobiles. It directly competes with such traditional luxury brands as Mercedes-Benz and BMW. Toyota will market the brand name in Japan in 2005. LexusLexicographyLexicography is either of two things Practical lexicography is the art or craft of writing dictionaries. Theoretical lexicography is the scholarly discipline of analyzing and describing the semantic relationships within the lexicon (vocabulary) of a langu
LexemeA lexeme is a unit of linguistic analysis. It belongs to a particular syntactic category and has a particular meaning ( semantic value). Lexemes may be simple words, phrasal and compound words and shortened forms. A lexicon consists of lexemes. See also:LexicologyLexicology is a speciality in linguistics dealing with the meaning and usage of words, as conceived in a dictionary or thesaurus. The term first appeared in the 1820's, though obviously there were lexicologists before that. As there are many different typLex LuthorLex Luthor is a fictional character in the Superman comics and spin-offs, Superman's greatest supervillain enemy. His full first name has over the years been variously spelled as Alexis, Alexei, and Alexander (currently his official first name), but origi
LexicographerLexingtonLexington, Kentucky
Lexical analysisLexington, VirginiaLexington County, South Carolina
Lexington, AlabamaLex programming toolLexx
Non User