Decrypted 0605fnsmmsmsm
Decrypted 0605fnsmmsmsm
Decrypted 0605fnsmmsmsm
11173 / S
FACULTY OF ENGINEERING
B.E. 4/4 (Civil) I-Semester (New) (Supplementary) Examination, May / June 2019
Subject : Foundation Engineering
Time : 3 hours Max. Marks : 75
Note: Answer all questions from Part-A. Answer any FIVE questions from Part-B.
1 Sketch the contact pressure distribution below flexible and rigid footings resting on
clay. 2
7
2 The increment in vertical stress z directly beneath a point load was found to be 450
60
kPa. Compute z under the same load at a point (2, 1, 2). 3
3 Define Net ultimate bearing capacity. 2
4 Explain allowable pressure on footings. 2
-1
5 Brief about over burden pressure correction to be applied on standard penetration
number. 3
6 Using a drop hammer of 25 kN capacity and the height of drop being 5m, the
average penetration over the last 6 blows was 12.5mm. Determine the allowable
U
load on the pile using Engineering news formula. 3
7 When do you prefer a floating caisson? 2
O
8 Draw different shapes of wells. 3
9 Define inside and outside clearance of a sampling tube and mention their range. 3
10 To call a sample undisturbed, which properties of the soil are to be protected. 2
7
60
12 Derive the Terjaghi’s bearing capacity equation for shallow foundations. Also
O
13 a) Explain the procedure for separation of point bearing and skin frictional
resistance of piles. 5
b) Determine the safe load carrying capacity of a group of 15no. of 300mm sized
square piles arranged in 3 x 5 pattern, installed to a depth of 9m in a pure clayey
deposit. The properties of the clay include qu = 120 kPa, = 0.68. 5
14 a) Explain various types of cofferdams and the conditions in which each of them is
ideal. 5
b) Explain the process of sinking of well foundations. 5
..2
Code No. 11173 / S
-2-
7
b) Discuss the methods of Dewatering. 5
60
******
-1
U
O
7
60
-1
U
O
Code No. 11183 / S
FACULTY OF ENGINEERING
B.E. 4/4 (EEE) I - Semester (Suppl.) Examination, May / June 2019
Note: Answer all questions from Part-A & any five questions from Part-B.
1 Draw a motor driving a hoist load in 1st and 2nd quadrants. (3)
7
2 What are the components of load torques? Which of the components can be
neglected? (3)
60
3 What are the methods to reduce the energy during starting? (2)
-1
4 The slip of a 3-phase, 4 pole, 50 Hz induction motor at the instant of plugging
is 1.96. Calculate its speed at motoring and slip at dynamic braking. (3)
U
5 A separately excited dc motor is fed from a Type A, 200 V dc chopper, with duty
ratio of 70%. Find the rms value of free-wheeling diode. (3)
O
6 Draw Voltage vs. Flux of a dc drive for (i) constant power (ii) constant torque (2)
7
7 Why Cyclo-converter fed induction motor normally operates at low speeds? (2)
60
9 What are the merits of self controlled synchronous motor over separate control? (2)
11 (a) Explain steady-state stability of a drive system and derive the condition for the
same. (5)
(b) Draw and explain how speed of a 3-phase induction motor can be controlled
so that starting torque is equal to maximum torque in (i) forward motoring
and (ii) reverse motoring in four quadrants. (5)
..2
Code No. 11183 / S
..2..
14 (a) Discuss briefly operation of a VSI fed 3-phase induction motor. (5)
(b) A 3-phase, 415 V, 50 Hz, 1440 rpm star connected slip ring induction motor
has the following per phase parameters referred to stator: R1 = 0.12 ;
R2 = 0.1 ; X1 = 0.4 ; X2 = 0.4 ; Xm = . Effective per phase turns ratio
7
is unity. The speed control is by chopper controlled resistance in rotor circuit.
For a speed of 1200 rpm, the inductor current is 100 A and chopper resistance
60
is 1.8 , calculate (i) chopper frequency and duty cycle (ii) rotor and stator
currents and (iii) frequency of rotor current. (5)
-1
15 (a) Discuss briefly the closed loop V/f control of a self controlled 3-phase
synchronous motor. (5)
(b) A 5 kW, 3-phase, 440 V, 50 Hz, 4 pole, u.p.f, delta connected synchronous
U
motor has Xs = 12 and negligible Rs. The motor is controlled by constant
V/f ratio upto rated speed and constant terminal voltage above rated speed.
O
Calculate armature current and power factor for 40% of rated torque and
2000 rpm. (5)
7
16 (a) Derive an expression for energy relation during starting and plugging of a
dc shunt motor. (5)
60
(b) Using a neat circuit diagram and waveforms, explain the operation of a
1-phase Dual converter fed dc motor. (5)
-1
*****
Code No. 11198 / S
FACULTY OF ENGINEERING
B.E. 4/4 (ECE) I – Semester (New) (Suppl.) Examination, May / June 2019
7
7 What cross talk is in interconnects? (2)
60
8 Why are buffers inserted in long connecting wires? (3)
9 What is a cascode amplifier? (2)
10 Draw the circuit of a BJT current mirror. Give the expression for I out. (3)
-1
PART – B (50 Marks)
11 a) What is Body effect. How does it influence the MOSFET operation? (3)
U
b) Draw the AOI logic gate diagram and CMOS circuit for the expression.
O
f = [(a . b) + ( c . d)].e (7)
12 a) Calculate the resistance for nMOSFET with channel length L = 8λ and width W= 2λ.
7
b) Draw the stick diagram and layout for a 2-input NAND gate. (7)
-1
15 a) Derive the expression for the voltage gain of a common source amplifier with current
mirror load. (5)
b) How the output resistance can be increased using cascode current mirror. Derive
the expression for rout. (5)
7
5. Draw V-I Characteristics of NMOS Transistor in Enhancement mode. 2
60
6. Differentiate between CMOS Technology and Bi-CMOS Technology 3
7. Draw the stick diagram of two inputs NOR gate. 2
-1
8. Write steps to be followed to measure sheet resistance 3
9. Draw logic circuit of carry skip adder. 3
10. Draw the structure of NAND based ROM memory cell 2
U
Part – B (50 Marks)
O
11. a) What are the different types of delays in verilog and how they can be included in a
HDL module Wave forms. 5
b) List out various data types in verilog? Explain them in detail. 5
7
b) What is Moore model? How it is different from mealy model. Write a verilog code for
half adder using Moore model. 5
-1
14. a) Draw the layout diagram of the function F A B C . Show all the layers 5
O
b) How to calculate the delay of two input NAND gate? Explain with the help of logic
circuit. 5
15. a) Design a 4bit carry select adder. Explain its operation with an example. 5
b) Draw 4 bit barrel shifter. Describe its operation. 5
16. a) Differentiate between DRAM and SRAM 5
b) Design a D flip-flop using transmission gate logic. 5
17. Write a short note on
a) Electrical properties of MOS transistor 4
b) Gate level Net list 3
c) NOR based ROM cell 3
************
Code No. 11213/S
FACULTY OF ENGINEERING
B.E 4/4 (M/P) I-Semester (Suppl.) Examination, May / June 2019
7
4 Distinguish between Measuring instrument and a Gauge. (2)
5 What is Wringing? List few essential conditions of Wringing slip gauges. (2)
60
6 Explain the principle of GO and NO-GO gauges. (2)
7 What are proving ring strain gauge load cells? (3)
8 List the various elements of the Spur gear which are checked for the accuracy of the
-1
gear. (2)
9 Explain about Interchangeability. (2)
10 Explain Runout and Concentricity for inspection of gear. (3)
U
PART – B (5x10 = 50 Marks)
O
11 (a) Explain manufacture of slip gauges and calibration of slip gauges. (5)
(b) Explain the working of Tomlinson gauges with neat sketch. (5)
12 (a) Sketch and describe the optical system of N.P.L flatness interferometer? And also
7
(b) Explain Coordinate Measuring Machine (CMM) and what are the geometric
(GD&T) features included in CMM software, sketch each. (5)
-1
14 (a) Sketch and explain the principle and working of LVDT displacement transducer. (5)
(b) Define the gauge factor of a strain gauge and derive the expression. (5)
O
Note: Answer all questions from Part A. Answer any five questions from Part B.
2 Define the problem as state space search problem and prove water jug problem 3
7
3 What do you mean by knowledge representation 2
60
4 Define resolution for predicate calculus. 3
-1
5 Represent in propositional calculus the knowledge contained in the following
sentence: “If cruise ships only go on big rivers and go on the ganges, then ganges is a
big river” 3
U
6 Illustrate a two-layer feed-forward network with two inputs, two hidden modes and
O
one output mode. 2
10 Differentiate between a crisp set and a fuzzy set. Define membership function in
fuzzy system 3
U
11 Tony, Mike, and John belong to the Alpine Club. Every member of the Alpine Club is
either a skier or a mountain climber or both. No mountain climber likes rain, and all
skiers like snow. Mike dislikes whatever Tony likes and likes whatever Tony dislikes.
Tony dislikes rain and snow.
Use resolution refutation to prove that “Is there a member of the alpine club who is a
skier but not a mountain climber?” 10
..2
Code No. 11239 / S
..2..
12 (a) Discuss any two applications of artificial intelligence 5
(b) Consider the game tree given in figure.1, in which the root corresponds to a MAX
node and the values of a static evaluation function, if applied, are given at the leaves. 5
7
60
Fig.1: Game Tree
-1
What is the minimax value computed at the root node for this tree? What move
should MAX choose? Show all intermediate values at each node as they get updated.
U
13 List the components of STRIPS operator? Give an illustration of how forward search
method proceeds by applying recursive STRIPS. Draw a search graph generated by
O
applying one operator. 10
A B C Target
O
T T T Yes
T T F NO
T F T Yes
F T T Yes
F T F NO
F F F Yes
Calculate the information gain for the attributes A, B and C. Which attribute would be
selected by the standard ID3 algorithm. 8
Note: Answer all questions from Part-A & any five questions from Part-B.
7
5 Describe threshold voltage in MOSFET. (2)
6 Design Y=A(B+C) using CMOS logic. (3)
60
7 Explain charge leakage in clocked CMOS logic. (2)
8 Describe fanout and input capacitance in CMOS inverter. (3)
-1
9 Define pass transistor logic. (2)
10 Explain multiple rung ladder network. U (3)
13 (a) Draw the layout of transmission gate and non inverting buffer. (7)
60
16 (a) Design complementary pass Transistor logic using AND/NAND gates. (5)
(b) Describe rise time and fall time in CMOS inverter. (5)
*****
Code No. 11249/O
FACULTY OF ENGINEERING
B.E. (I.T.) 4/4 I - Semester (Old) Examination, May / June 2019
Note: Answer all questions from Part-A & any five questions from Part-B.
7
5 Write in brief about the stick diagrams? (3)
6 Explain Cell concepts briefly. (2)
60
7 Explain with a diagram Tri State circuit. (3)
8 What is propagation delay and write the expression for the same. (3)
-1
9 Write the verilog code of half adder. (2)
10 Write in brief about testing. (2)
13 (a) Draw the DC characteristics of CMOS inverter and find the midpoint voltage. (4)
(b) With a neat diagram explain CMOS process flow for fabrication. (6)
-1
*****
Code No. 11529 / CBCS
FACULTY OF ENGINEERING
B.E. (Civil) VI – Semester (CBCS) (Main) Examination, April / May 2019
1 Define influence line diagram and write the uses of the influence line diagram.
2 An U.D.I of intensity 20 kN/m and length 5 m, crosses a simply supported girder of span
20 m calculate the EUDELL.
3 Draw the influence line diagram for the force in the bottom chord member of 3 rd panel in
7
the 6 panelled warren truss.
60
4 Calculate the length of suspension cable of span 100 m and central dip of 4 m supports
of the cable are at the same level.
-1
5 Define flexibility coefficient and write the properties of flexibility coefficient matrix.
6 Determine the flexibility matrix for a fixed beam by treating the end moments as
redundant.
U
7 Define kinematic indeterminacy. The kinematic indeterminacy of a fixed beam is _____.
O
8 Develop the stiffness matrix for the beam shown in Fig. 1.
7
60
-1
..2
Code No. 11529 / CBCS
-2-
13 Construct the influence line diagram for forces in the members U 1U2, L1,L2 for the truss
shown in Fig. 3. Hence calculate the forces in these members due to a dead load of
20 kN/m and moving live load of 30 kN/m which is longer than the span. Take each
panel 6 m width each, members U1L1 = 3m and U2L2 = 5m.
7
60
14 A suspension bridge of 100 m span has a three hinged stiffening girder supported by
-1
cables having a central dip of 10 m. The left half of the span of the bridge is loaded with
uniformly distributed load of intensity 25 kN/m. Determine the reactions and draw the
bending moment and shear force diagram for the stiffening girder.
U
15 Analyse the beam shown in Fig. 4 using flexibility method and draw the BMD. Assume
O
El is the same for all the members.
7
60
-1
16 Analyze the plane truss shown in Fig. 5 using stiffness matrix approach.
U
O
..3
Code No. 11529 / CBCS
-3-
17 Analyze the following continuous beam shown in Fig. 6 by either flexibility or stiffness
method if the support ‘B’ sinks down by 10mm. Take E = 200 GPa and l = 1.35x10 -3 m4.
Also draw BMD.
7
60
****
-1
U
O
7
60
-1
U
O
Code No: 11551/CBCS
FACULTY OF ENGINEERING
B.E. VI – Semester (CBCS) (EEE) (Main) Examination, May / June 2019
Subject: Switch Gear and Protection
Time: 3 Hours Max. Marks: 70
Note: Answer all questions from Part – A & any five questions from Part – B.
PART – A (10 x 2 = 20 Marks)
1. Distinguish between primary and back up protection (2)
2. What is universal relay torque equation? (2)
3. Draw the block diagram of microprocessor based over current relays (2)
4. Define the terms (2)
a) Recovery voltage
7
b) Restriking voltage.
60
5. What are the causes and effects of over voltages (2)
6. Give a brief note about the Auto Reclosure (2)
7. What is magnetizing inrush current? (2)
-1
8. The symmetrical breaking capacity of a circuit breaker is x MVA, find its (2)
making capacity value
9. Write the differences between Amplitude comparator and phase comparator (2)
U
10. An over current relay of rating of 5 A and setting 150% is connected to the (2)
secondary of a CT of ratio 400/5 and the relay fault current is 30 A. Calculate
O
the current in the line for which the relay picks up.
PART – B (10 x 5 = 50 Marks)
11. a) Explain about generator transformer unit protection (3)
7
b) With a neat diagram explain the construction and working of Stator Inter (7)
60
contd…2
Code No: 11551/CBCS
-2-
15. a) Describe the construction and principle of operation of operation of valve (3)
type lightning arrester
b) What is a ground wire? How do ground wires protect the over head lines (7)
against direct lightning strokes
16. a) Explain with a neat sketch the construction and working of SF 6 Circuit (5)
Breaker
b) In a system of 132KV, 3 phase, 50 Hz, The circuit phase to ground (5)
capacitance is 0.01 µF, The inductance is 6 Henry. Calculate
i) The poles of a CB if a magnetising current of 10 Amps (Instantaneous
value) is interrupted. And also calculate
ii) The value of resistance to be used across the contacts to eliminate the
7
restriking voltage
60
17. Write short notes on
a) Protective scheme for the Parallel feeder System. (4)
(3)
-1
b) Peterson coil (3)
c) Buchholz Relay U
************
O
7
60
-1
U
O
Code No. 11557/CBCS
FACULTY OF ENGINEERING
B.E. VI – Semester (CBCS)(Inst.)(Main) Examination, May / June 2019
7
7. Explain the function of Pneumatic Actuator. 2
8. Elaborate the selection of Control valve. 2
60
9. With a neat diagram explain the Relay controller. 2
10. Draw the Basic structure of PLC. 2
-1
PART – B (5 x 10 = 50 Marks)
11. a) With a Schematic Diagram explain Flow Process. 5
b) A Triangular Wire has an equation q C v 2gh 5 Calculate the Resistance. 5
U
O
12. a) Explain PD Controller with analytic expression. 5
b) With a Schematics diagram explain Single Speed Floating Control. 5
b) In the application of Ziegler Nichols method oscillations are observed in the process
60
with proportional band set to 400/01 in the time period of 10 minutes. Find the
setting of Three Controller mode? 5
-1
16. a) Draw the Ladder Diagram for the following function when PBI is pressed the Red light
turns On, when PB2 is pressed neither of the light turns ON. 5
b) With a neat diagram explain Pneumatic Valve Positioner. 5
************
Code No:11563/CBCS
FACULTY OF ENGINEERING
B.E. (ECE) VI – Semester (CBCS) (Main) Examination, May / June 2019
Subject: Antennas and Wave Propagation
Time: 3 Hours Max. Marks: 70
Note: Answer all questions from Part-A, & any Five questions from Part-B.
PART – A (20 Marks)
1. Distinguish between far field and near field of an antenna. 2
2. Define antenna radiation pattern. Draw and explain its parameters. 2
3. List some applications of a Helical antenna. 2
7
4. State secant law. 2
60
5. Write the excitation coefficients of 5 element binomial array. 2
6. Compare broadside and endfire arrays. 2
-1
7. What is the E-plane metal plate lens? 2
8. Define line of sight propagation. 2
9. Differentiate V antenna from Rhombic antenna. 2
U
10. Define parasitic array. 2
O
PART – B (50 Marks)
11. (a) What is Lorentz gauge condition? Show that 8
7
60
12. What is the Hertzian dipole? Obtain expressions for the radiation fields of it. 10
13. Explain about working principle of
(i) Parabolic antenna
U
14.(a) Explain in detail the different cases of the array containing two isotropic sources. 8
(b) Discuss the principle of pattern multiplication. 2
15 (a) Give the structure of ionosphere and explain the mechanism of sky wave
propagation. 6
(b) Describe any one method to measure the gain of an antenna. 4
16.(a) Explain the cassegrain feeding of paraboloid reflector and its advantages. 5
(b) Obtain the maximum effective aperture of short dipole antenna 5
17. Write a short note on 10
a) Friss transmission formula 5
b) Effect of earth on vertical patterns 5
************
Code No: 11572/CBCS
FACULTY OF ENGINEERING
BE VI – Semester (CBCS) (Mech.)(Main) Examination, May / June 2019
Subject: Hydraulic Machinery & Systems
Time: 3 Hours Max. Marks: 70
Note: Answer All Questions From Part – A, & Any Five Questions From Part – B.
PART – A(10 x 2 = 20 Marks)
1. How do you classify Hydraulic machinery? [2]
2. Define the impact of jet? [2]
3. A single acting reciprocating pump running at 100 rpm delivers 12 lit / sec water. The
7
diameter and stroke of the cylinder are 20 cm and 30 cm respectively find the coefficient
60
of discharge of pump? [2]
4. Draw performance curves of Reciprocating pumps. [2]
-1
5. What is the significance of priming in centrifugal pump? [2]
6. Define specific speed of Centrifugal pump? [2]
7. Differentiate between Inward and Outward radial flow reaction turbine? [2]
U
8. State type of turbine used, if the head is 150 meters to develop 1500KW, while running
O
at 300 rpm is? [2]
9. What are the specifications of the D.C valve? [2]
10. Write the basic components of hydraulic circuits? [2]
7
60
PART – B (5 x 10 = 50 Marks)
11. A jet of water of 5 cm diameter impinges on a curved vane and deflected through an
-1
angle of 175 deg the vane moves in the same direction as that of jet with a velocity of jet
35 m/s .if the rate of flow is 170 L/sec. determine the component force on the vane in
U
the directional motion. How much would be power developed what would be the vane
O
efficiency? [10]
12. Obtain an expression for the force exerted by a jet of water on moving inclined plate in
the direction of jet. [10]
13. The cylinder bore diameter of a single acting reciprocating pump is 120mm and its
stroke is 300mm.Thepump runs at 70 r.p.m and lifts water through a height of 25m.The
delivery pipe is 22m long and 90mm in diameter. Find the acceleration head at the
beginning and middle of the delivery stroke. [10]
14. With help of neat sketch explain the working of Double acting Reciprocating
pump? [10]
contd..2
Code No: 11572/CBCS
-2-
15. a) With help of neat sketch explain the working of centrifugal pump? [4]
b) Centrifugal pump runs at 800 rpm and delivers 5cubic meters per sec against a
head of 7 m, the impeller has an outer diameter of 25cm and width of 5cm at out let
if the vane angle at the out let is 50 degrees determine
1) manometric efficiency,
2) specific speed [6]
16. For a Kaplan turbine with a runner diameter 4meter the discharge is 60 cubic
7
meters/sec and the hydraulic and mechanical efficiencies 90% and 94% resp. The
60
diameter of boss is 0.3 times the runner diameter and speed ratio is 2.0. Assuming that
discharge is free and there is no whirl at outlet, calculate the net available head on the
-1
turbine and specific speed. [10]
17. Write short notes on the following
U
a) Explain working principle of external pumps
O
b) Working of various servo systems? [5+5]
************
7
60
-1
U
O
Code No. 11578 / CBCS
FACULTY OF ENGINEERING
B.E VI – Semester (CBCS) (Mech.)(Main) Examination, May / June 2019
7
6. State the advantages of electron beam machining process.
7. Explain the principle of Rubber pad forming.
60
8. What is the effect of standoff distance in explosive forming?
9. Differentiate between compression and radial draw forming.
-1
10. Sketch the principle of water hammer forming.
PART – B (5 x10 = 50 Marks)
11. a) How unconventional forming methods have been classified?
U
b) Explain the effect of the following process parameters on material removal
rate and surface finish in USM.
O
i) Amplitude and frequency of vibration
ii) Abrasive grit size and
iii) Static load
7
12. a) What are the functions of electrolyte? What are the factors need to be
60
and applications.
b) Explain what is meant by transferred and non-transferred mode of plasma
arc. What are the advantages of each process?
U
14. a) What do you understand by ‘HERF’? Write the advantages and applications
of HERF.
O
b) Explain with a neat sketch the principle and working of hydro forming
process. List its advantages and applications.
15. a) Differentiate between stretch draw forming and rotary stretch forming.
b) Explain the methods of tube spinning technique.
16. a) Describe with the help of a neat sketch, the constructional features of an electron
gun used in EBM process
b) Explain the principle of electro-hydraulic forming with a simple sketch. How does
it differ from explosive forming?
17. Write short notes on:
i) Types of transducers used in USM
ii) High speed machining
iii) Water hammer forming
************
Code No: 11583/CBCS
FACULTY OF ENGINEERING
BE VI – Semester (CBCS) (A.E) (Main) Examination, May/ June 2019
Subject: COMPUTER AIDED DESIGN ANALYSIS & MANUFACTURING
Time: 3 Hours Max.Marks:70
Note: Answer All Questions From Part-A, & any Five Questions From Part-B.
PART – A (20 Marks)
1) What is meant by Turnkey CAD/CAM system?
2) What are properties of Splines?
3) Differentiate wire-frame, surface and solid modelling.
4) Write transformation matrices for rotation and scaling.
7
5) Write note on Mass property calculations.
60
6) What is finite element modelling?
7) Define canned cycle in CNC programming.
8) Explain tool length compensation.
-1
9) Sketch polar configuration of robot.
10) What are the advantages of rapid prototyping?
PART – B (50 Marks)
11. (a) Explain with neat sketch role of CAD/CAM in product life cycle.
U
(b) What are the characteristics of B-spline curves? Explain with sketches?
O
12. (a) Explain surface modeling through analytic surface and enumerate their advantages.
(b) Rotate the rectangle (0,0), (2,0),(2,2) and (0,2) shown in fig.1 300 CCW about its
7
Fig.1
O
7
5) Write a JavaScript code for ONFOCUS event.
60
6) List out various Data types supported in python.
7) What is the difference between Servlet Context and Servlet Config objects?
-1
8) List out JSP implicit Objects.
9) Is multiple Inheritance is supported in PHP ? Justify your Answer.
U
10) What is persistent cookie?
Part – B (5 x 10 = 50 Marks)
O
11. a) What is HTTP and Explain Http Request and Response Formats? 5M
b) Write short note on the following tags. 5M
7
< img >, < table >, < frameset >, < pre >
60
12. a) What is the use of XML namespaces? Explain in detail with an example? 5M
b) Why XSLT is important for XML? 5M
-1
13. a) Write a java script code to find sum of n even numbers? Read the value of n from
user? 6M
b) What is AJAX? List out various security issues with AJAX? 4M
U
************
Code No.11597/CBCS
FACULTY OF ENGINEERING
B. E.VI – Semester (CBCS)(IT)(Main) Examination, May / June 2019
Subject: Compiler Construction
Time: 3 Hours Max. Marks: 70
Note: Answer all questions from Part – A & any five questions from Part-B
PART – A (10 x 2 = 20 Marks)
1. Define Bootstrapping and porting 2
2. What is the role of a Lexical Analyzer in a compiler. 2
3. List the major data structures in a compiler 2
4. Define ambiguity with an example 2
5. Define Bottom-up parsing. 2
6. Write the three address code for the following expression: 2
7
a + a x (b – c) + (b – c) x d
60
7. Write the applications of Syntax directed translations 2
8. Write short notes on heap management 2
-1
9. What is the role of symbol table. 2
10. Define peephole optimization 2
PART – B (5 x 10 = 50 Marks)
U
11. Explain the Compiler Translation process with an example. 10
12. (a) Find the FIRST and FOLLOW from the grammar given below: 5
O
S AaBD
A c|
Bb|
7
D d|
60
13. Construct SLR(1) parsing table for the grammar given below: 10
S dA | aB
A bA | c
U
B bB | c
O
16 (a) Generate the three address code and p-code for the 5
following control statements:
i) If (E)S1 else S2
ii) While(E)S
(b) Explain briefly about various code optimization 5
techniques
7
(b) YACC 3
60
(c) Data structures supported by symbol table 4
-1
************
U
O
7
60
-1
U
O