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.
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...
Related questions
Question

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

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

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 2 steps

Recommended textbooks for you

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 Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science

Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning

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 Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science

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
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning

Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education

Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY