Use the Flex (a fast lexer generator) to generate a lexer. Flex is the tool for generating lexers. Flex implements the algorithm that convert RE to NFA and NFA to DFA for you. So, you only need to write an input source Flex file (filename.I), where you specify a specification of patterns (called rules) of the lexer using Regular Expressions and C code. You are expected to: 1. Describe the skeleton of an input Flex source file (filename.) and their functionalities. Three sections in the file: definitions, rules and user routines.

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question
Use the Flex (a fast lexer generator) to generate a lexer. Flex is the tool for generating lexers.
Flex implements the algorithm that convert RE to NFA and NFA to DFA for you. So, you only
need to write an input source Flex file (filename.I), where you specify a specification of patterns
(called rules) of the lexer using Regular Expressions and C code.
You are expected to:
1. Describe the skeleton of an input Flex source file (filename.l) and their
functionalities. Three sections in the file: definitions, rules and user routines.
%{
Declaration Section
Definitions section
%%
Rules Section
User routines Section
Transcribed Image Text:Use the Flex (a fast lexer generator) to generate a lexer. Flex is the tool for generating lexers. Flex implements the algorithm that convert RE to NFA and NFA to DFA for you. So, you only need to write an input source Flex file (filename.I), where you specify a specification of patterns (called rules) of the lexer using Regular Expressions and C code. You are expected to: 1. Describe the skeleton of an input Flex source file (filename.l) and their functionalities. Three sections in the file: definitions, rules and user routines. %{ Declaration Section Definitions section %% Rules Section User routines Section
m
■
2. Program and implement Flex. Know the working steps of Flex as below.
Flex Source
File
(sample 1)
Flex
Compiler
(Flex)
Input Text
File
Lexical Analyzer
Code (lex.yy.c)
C Compiler
Lexical Analyzer
executable
Output: Tokens
Parser
sample.I is a Flex source file containing the specification (rules) in the form of pairs
of regular expressions and C code, for identifying tokens in the input text file.
lex.yy.c defines a scanning routine yylex() that uses the specification to recognize
tokens.
Lexical analyzer executable is actually the lexer/scanner program (a.out/ .exe)!
Requirement of submission part: your final submission to Canvas must have Four (4) files:
the given "input_soucecode.txt", your Flex (.) file, output file (saving the result into two columns,
one for tokens and another for lexemes, name it as "output". See the example in above option 1),
and a readme file (including a brief instruction and commands i.e., how to set up and run your
program).
Transcribed Image Text:m ■ 2. Program and implement Flex. Know the working steps of Flex as below. Flex Source File (sample 1) Flex Compiler (Flex) Input Text File Lexical Analyzer Code (lex.yy.c) C Compiler Lexical Analyzer executable Output: Tokens Parser sample.I is a Flex source file containing the specification (rules) in the form of pairs of regular expressions and C code, for identifying tokens in the input text file. lex.yy.c defines a scanning routine yylex() that uses the specification to recognize tokens. Lexical analyzer executable is actually the lexer/scanner program (a.out/ .exe)! Requirement of submission part: your final submission to Canvas must have Four (4) files: the given "input_soucecode.txt", your Flex (.) file, output file (saving the result into two columns, one for tokens and another for lexemes, name it as "output". See the example in above option 1), and a readme file (including a brief instruction and commands i.e., how to set up and run your program).
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY