Ask Question, Ask an Expert


Ask Computer Engineering Expert

1) What do you mean by Left Recursion? prepare down the suitable ex for eliminating the same.

2) What do you mean by FIRST and FOLLOW? Describe in detail with suitable ex. prepare down the essential algorithm.

3) Create Predictive Parsing table for the grammar given below:

S -> (L) / a
L -> L, S/S

and check whether sentences given belong to that grammar or not.

(i) (a,a)
(ii) (a, (a , a))
(iii) (a, ((a , a), (a , a)) )

4)a) Create predictive parser for following grammar:

S -> (L)|a
L -> L,S|S.

(b) Create behaviour of parser on sentence (a, a) using grammar:

S -> (L)|a
L -> L,S|S.

5)(a) Check whether grammar given below is SLR (1) or not. Describe your answer with suitable reasons.

S-> L=R

(b) For the grammar given below, compute operator precedence relation and precedence functions.

E -> E + E | E – E | E * E | E / E | E ^ E | (E) |-E | id

6) Check whether following grammar is a LL(1) grammar

S -> iEtS | iEtSeS | a
E -> b

Also describe the FIRST and FOLLOW procedures.

7)(a) Consider the following grammar.


Create an LR Parsing table for grammar given above. prepare down the moves of LR parser on id*id+id.

(b) What do you mean by a shift-reduce parser? Describe in detail the conflicts which may occur during shift-reduce parsing.

Computer Engineering, Engineering

  • Category:- Computer Engineering
  • Reference No.:- M910890

Have any Question? 

Related Questions in Computer Engineering

1 what is a discontiguous network why does it pose

1. What is a discontiguous network? Why does it pose challenges for a network designer? 2. Why is it important to characterize a network's logical topology and not just its physical topology? What information does a logi ...

1 in chapter 1 we mentioned that the tcpip suite unlike the

1. In Chapter 1, we mentioned that the TCP/IP suite, unlike the OSI model, has no session layer. But an application-layer protocol can include some of the features defined in this layer if needed. Does SMTP or POP3 have ...

1 write a program to plot the string hello using only lines

1. Write a program to plot the string "HELLO", using only lines and circles. Do not call drawString, and do not use System.out. Make classes LetterH, LetterE, LetterL, and LetterO. 2. Write a program that displays the Ol ...

A train traveling at 72 kmph crosses a platform in 30

A train traveling at 72 kmph crosses a platform in 30 seconds and a man standing on the platform in 18 seconds. What is the length of the platform in meters?

1 what is the relationship between a base station and a

1. What is the relationship between a base station and a mobile switching center? 2. What are the functions of a mobile switching center? 3. Which is better, a low reuse factor or a high reuse factor? Explain your answer ...

Popular rsa modulus sizes are 1024 2048 3072 and 4092 bit1

Popular RSA modulus sizes are 1024, 2048, 3072 and 4092 bit. 1. How many random odd integers do we have to test on average until we expect to find one that is a prime? 2. Derive a simple formula for any arbitrary RSA mod ...

1 implement the remaining methods of the

1. Implement the remaining methods of the TicketCounterSimulation class. 2. Modify the TicketCounterSimulation class to use seconds for the time units instead of minutes. Run an experiment with multiple simulations and p ...

Assignment 1system security certification and

Assignment 1 System Security Certification and Accreditation Becoming better acquainted with the history of accreditation and authorization has made you aware that you need to start planning tasks in order to complete a ...

Multimedia systems development ittopic research a current

Multimedia Systems Development IT Topic: Research a current computer game such as Manhunt, EverQuest, or World of Warcraft. If you were a key member of the development team that created that game, what specific principle ...

1 although we discussed several sources of security threats

1. Although we discussed several sources of security threats, we did not exhaust all. There are many such sources. Name and discuss five. 2. We pointed out that the design philosophy of the Internet infrastructure was pa ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

Section onea in an atwood machine suppose two objects of

SECTION ONE (a) In an Atwood Machine, suppose two objects of unequal mass are hung vertically over a frictionless

Part 1you work in hr for a company that operates a factory

Part 1: You work in HR for a company that operates a factory manufacturing fiberglass. There are several hundred empl

Details on advanced accounting paperthis paper is intended

DETAILS ON ADVANCED ACCOUNTING PAPER This paper is intended for students to apply the theoretical knowledge around ac

Create a provider database and related reports and queries

Create a provider database and related reports and queries to capture contact information for potential PC component pro

Describe what you learned about the impact of economic

Describe what you learned about the impact of economic, social, and demographic trends affecting the US labor environmen