Ask Question, Ask an Expert

+1-415-315-9853

info@mywordsolution.com

Ask Computer Engineering Expert

problem 1)a) Define compiler? What are the various compiler construction tools describe in detail?

(b) Why intermediate code generation is not included in front end or back end?

(c) Consider the following grammar.

S     XaYb
X    bXc | b
Y    dYa | d

Determine the first set for each non-terminal of the given grammar.

problem 2)(a) Construct a Syntax-Directed Translation scheme that takes strings of a’s, b’s and c’s as input and produces as output the number of substrings in the input string that correspond to the pattern a(a|b)*c+(a|b)*b. For instance the translation of the input string “abbcabcababc” is “3”.

Your solution must include:

1. A context-free grammar that generates all strings of a’s, b’s and c’s

2. Semantic attributes for the grammar symbols

(b) What is Abstract Stack machine. Describe in detail with the help of appropriate exs?

problem 3)(a) Define lexical analysis? Also describe roles of lexical analyzer in detail.

(b) What is Input Buffer? Describe in detail?

problem 4)(a) Define Parser. Elaborate Top down parser in detail with the help of appropriate exs.

(b) Convert the following regular expression into NFA using Thompson’s construction.

a(a|b)*c+(a|b)*b

problem 5)(a) Convert NFA into DFA of the following:

i. (a | b)*

ii. (a* | b*)*

problem 6)(a) Define Type Checking. prepare down the difference between Static and Dynamic Type checking?

(b) What is the Specification of a simple Type Checker?

problem 7) Describe unification algorithm in detail with the help of appropriate exs.

problem 8)(a) Describe Back patching in detail with the help of suitable exs.

(b) describe Procedure Call with the appropriate ex.

problem 9) Convert the following LR grammar to right recursive grammar:

E → E + T / E – T / T
T → T x F / T / F / F
F → (E) / Numbers
Numbers → 0/1/2………………/9.

problem 10) prepare a brief notes on the following topics:

(a) Peephole optimization

(b) Loops in flow graphs

(c) Iterative solution of data-flow equations.

Computer Engineering, Engineering

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

Have any Question? 


Related Questions in Computer Engineering

The position of the last insertion can be remembered and

The position of the last insertion can be "remembered" and employed when inserting the next element. Implement a version of the insertion sort that incorporates this idea.

Assignment applications of graph theoryin 1736 a famous

Assignment: Applications of Graph Theory In 1736, a famous Swiss mathematician Leonhard Euler (1707 - 1783) started the work in the area of Graph Theory through his successful attempt in solving the problem of "Seven Bri ...

Design and implement queue insertion and deletion

Design and implement queue insertion and deletion algorithms that allow all array elements to be occupied when the queue is full (With the present implementation one array location must always be kept free (e.g. only a m ...

Write a 3 page paper discuss why hci human computer

Write a 3 page paper discuss why HCI (Human computer Interaction) is important and has evolved to ensure that the needs of different kinds of users are taken into account in computer systems. Discuss the application of s ...

1 what is the relationship between d-amps and amps2 what is

1. What is the relationship between D-AMPS and AMPS? 2. What is GSM? 3. What is the function of the CDMA in IS-95? 4. What are the three types of orbits? 5. Which type of orbit does a GEO satellite have? Explain your ans ...

1 why is it important to explore divisional and group

1. Why is it important to explore divisional and group structures of an organization when starting a network design project? 2. The "Networks Offer a Service" section mentioned ITSM and ITIL. Research these topics in mor ...

Individual custom built computeryou have been tasked with

Individual: Custom Built Computer You have been tasked with building a custom desktop PC that will be used by Research and Development (R&D) programmers. They will use it to develop complex animations. The system will ne ...

1 suppose the stock of capital and the workforce are both

1. Suppose the stock of capital and the workforce are both increasing at 3 percent annually in the country of Wholand. At the same time, real output is growing at 6 percent. How is that possible in the short run and in t ...

Metrics paperresearch the following topicmetricsreview nist

Metrics Paper Research the following topic: Metrics Review NIST SP 800-55 Rev. 1, Performance Measurement Guide for Information Security. Discuss measures you would be interested in finding the results, based on your hom ...

Design an algorithm to simulate multiplication by addition

Design an algorithm to simulate multiplication by addition. Your program should accept as input two integers (they may be zero, positive, or negative).

  • 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

WalMart Identification of theory and critical discussion

Drawing on the prescribed text and/or relevant academic literature, produce a paper which discusses the nature of group

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