My Profile
Active Members
TodayLast 7 Days
more...
Awards & Gifts
Online Exams
Fresher Jobs
Our fresher job section is exclusively for fresh graduates! Find jobs for freshers in major Indian
cities including Bangalore, Chennai, Hyderabad, Pune or Kochi
Resources
Find educational articles, blogs, discussion threads and other resources.
Colleges
Find details about any college in India or search for courses.
|
Download Model question papers & previous years question papers
|
Posted Date: 06 Nov 2009 Posted By: teja Member Level: Silver
|
2007 Jawaharlal Nehru Technological University B.Tech Computer Science & Engineering language processors Question paper
Code No.320504
III B.Tech. II-Semester Supplementary Examinations
LANGUAGE PROCESSORS
(Common to Computer Science and Engineering, Computer Science and Information Technology)
Time: 3 hours Max.Marks:80
Answer any FIVE questions
All questions carry equal marks
---
1.a) Draw a block diagram of phases of a compiler and indicate the main functions of each phase.
b) Write the chief difference between compiler and interpreter.
2.a) Distinguish simple procedure and operation procedure used.
b) Construct simple precedence parse table for the following grammar.
E?E+T|T
T?T*F|F
F?(F)|id
3.a) Explain in detail how an L-attributed grammer can be converted into a translate scheme.
b) Give the translate scheme to convert an expression grammer into three address code.
4.a) List out some typical semantic errors . Explain how they can be rectified?
b) What is static checking ? give some examples of static checks.
5.a) What are the contents of a symbol table? Explain in detail.
b) What is the data structure used to implement a symbol in an efficient way? Give reasons ?
6.a) Explain with an example the abstract machine code form of Intermediate code.
b) Give a detailed account on loop optimisator techniques.
7.a) Explain the generic issues in the design of code generator.
b) Write about the various object code forms.
8.a) An assembly Language program contains the following statement. XEQUY + 25
Indicate how the EQU statement can be processed by a single pase assembler if
i) Y is a Back reference
ii) Y is a Forward reference.
b) What are assembler directives.
$$$
Code No.320504
III B.Tech. II-Semester Supplementary Examinations, November-2003
LANGUAGE PROCESSORS
(Common to Computer Science and Engineering, Computer Science and Information Technology)
Time: 3 hours Max.Marks:80
Answer any FIVE questions
All questions carry equal marks
---
1.a) What are the basic functions of language translator.
b) Distinguish pass and a phase of a compiler.
2.a) Define LL(1) grammar.
b) Construct LL(1) parse table for the following grammar S?Aa|bAc|Bc|bBa
A?d
B?d
3.a) Define S-attributed and L-attributed grammars.
b) Write a syntax directed definition to convert the given binary number with its decimal equivalent.
4.a) What is a type checker ? How does it work?
b) Write a short notes on static and dynamic type checking.
5.a) Explain the symbol table space can be reused. Explain through an example.
b) Discuss various symbol table organization techniques.
6.a) Explain any two machine dependent code optimization techniques.
b) What is a DAG. Explain its application.
7.a) Discuss the various forms of object code.
b) Explain how the nature of the object code is highly dependent on the machine
and the operating system.
8.a) How are constants defined in an assembly program? Explain with an example.
b) What is meant by Assembler directives? Explain the functions of the following
assembler directives.
i) START ii) ORIGIN
iii) EQU iv) LTORG
$$$
Code No.320504
III B.Tech. II-Semester Supplementary Examinations, November-2003
LANGUAGE PROCESSORS
(Common to Computer Science and Engineering, Computer Science and Information Technology)
Time: 3 hours Max.Marks:80
Answer any FIVE questions
All questions carry equal marks
---
1.a) What is the role of lexical analyzer.
b) Construct an NFA for the regular expression R=(a/b)* abb convert itin to an equivalent DFA.
2.a) Construct predicitive parse table for the following grammar
E?E+T|T
T?TF|F
F?F*|A|B
b) What are the limitations of recursion descent parser.
3.a) Explain in detail the chief functions of a semantic analyzer.
b) Write a translator scheme to convert arithmetic expressions into three address code.
4.a) Write note on the specification of a Simple type checker.
b) Explain the equivalence of type expressions with appropriate examples.
5.a) Write detailed notes on the symbol table mechanism using tree data structure.
b) Explain with an example about the symbol table mechanism using hash table data structures.
6.a) What are loop invariant compotator. Explain how they effect the efficiency of a program.
b) Compare various forms of three address code.
7.a) Discuss global optimization techniques.
b) Explain the equation for computers live variables in a given flow graph.
8.a) Differentiate single pass and two pass translation of an assembler.
b) Explain with an example.
$$$
Code No.320504
III B.Tech. II-Semester Supplementary Examinations, November-2003
LANGUAGE PROCESSORS
(Common to Computer Science and Engineering, Computer Science and Information Technology)
Time: 3 hours Max.Marks:80
Answer any FIVE questions
All questions carry equal marks
---
1.a) Write a procedure for constructing a deterministic finite automata from a non-deterministic Automata, explain with one example.
b) Give the general format of a LEX program.
2.a) Explain the reasons for separations lexical analysis phase from syntax analysis phase.
b) Write a recursive descent parser for the following grammar of regular expressions
E?E+T|T
T?TF|F
F?F*|a|b
3.a) Write a procedure to convert a syntax directed definitor into a translator scheme.
b) Write a syntax directed translator scheme for desler calculator grammar
L?En
E?E+T T?F
E?T F?(E)
T?T*F F?digit
4.a) Discuss about the overloading of functions and operators with an examples.
b) Write a notes on polymorphic functions.
5.a) Write a notes on the static storage allocation strategy with examples and discuss its limitations.
b) Discuss about the stack allocation strategy of run-time environment with examples.
6.a) Explain with an example how abstract machine code can be generated for a given if-then-else statement.
b) Write a short notes on peephole optimization.
7.a) What are du and ud –chains.
b) Explain in detail the procedure that eliminating global common sub expressions.
8.a) Explain the memory requirement for variant I and variant II of intermediate
code of an assembler design.
b) How Declarative stat and Assembler directives are processed by an assembler.
$$$
Return to question paper search
|
|
|
Submit Previous Years University Question Papers and make money from adsense revenue sharing program
Are you preparing for a university examination? Download model question papers
and practise before you write the exam.
|
Advertise Here
|