FIRST set for CFG/grammar in C/C++.input is grammar , output is shown the first set.example input grammer : E -> TR R -> +T R| # T -> F Y Y -> *F Y | # F -> (E) | iOutput :First(E)= { (, i, }First(R)= { +, #, }First(T)= { (, i, }First(Y)= { *, #, }First(F)= { (, i, }Assumptions : Epsilon is represented by ‘#’.Productions are of the form A=B, where ‘A’ is a single Non-Terminal and ‘B’ can be any combination of Terminals and Non- Terminals.L.H.S. of the first production rule is the start symbol.Grammar is not left recursive.Each production of a non-terminal is entered on a different line.Only Upper Case letters are Non-Terminals and everything else is a terminal.Do not use ‘!’ or ‘$’ as they are reserved for special purposes.

PROGRAM INTRODUCTION: Include all the required header files. Declare the prototype for the function…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

FIRST set for CFG/grammar in C/C++.

input is grammar , output is shown the first set.

example input grammer :

E -> TR

R -> +T R| #

T -> F Y

Y -> *F Y | #

F -> (E) | i

Output :
First(E)= { (, i, }
First(R)= { +, #, }
First(T)= { (, i, }
First(Y)= { *, #, }
First(F)= { (, i, }

Assumptions :

Epsilon is represented by ‘#’.
Productions are of the form A=B, where ‘A’ is a single Non-Terminal and ‘B’ can be any combination of Terminals and Non- Terminals.
L.H.S. of the first production rule is the start symbol.
Grammar is not left recursive.
Each production of a non-terminal is entered on a different line.
Only Upper Case letters are Non-Terminals and everything else is a terminal.
Do not use ‘!’ or ‘$’ as they are reserved for special purposes.

Expert Solution

Step by step

Solved in 3 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions