Recent questions tagged compiler

0 votes

0 answers

1

#PreviousYear #TOC #Compiler
Is the set of all syntactically valid C programs countable or uncountable? How can we prove so?

asked Feb 9 in Theory of Computation by Reshu $ingh (259 points) | 68 views

0 votes

0 answers

2

Made Easy Test Series
b = b + c d = b + d b = b – d e = d + b The minimum number of nodes and edges present in the DAG representation of above basic block respectively are ? 4 and 5 5 and 4 6 and 6 6 and 7

asked Jan 27 in Compiler Design by balraj_allam (107 points) | 71 views

0 votes

1 answer

3

#General #Compilers
If we have more than 1 parse tree,but one is LMD and other is RMD , Is Grammar Ambiguous? There are no other parse tree other than these two.

asked Jan 25 in Compiler Design by Reshu $ingh (259 points) | 88 views

0 votes

0 answers

4

GradeUp
Consider the following translation schema S->TR R->+T{printf(“+);}R|ε T->num{printf(‘’num.val”); for the string “9+5+2” the translation schema will print? A.) 9+5+2 B.) 95+2+ C.) 952++ D.) ++952 My doubt here is: Since it is L-attributed SDT the answer should be 9+5+2 but answer given is 95+2+?

asked Jan 15 in Compiler Design by Shivam Kasat Active (3.2k points) | 98 views

0 votes

0 answers

5

#ambigous
if grammar have two different RMDT(right most derivation tree) for a string then grammar is ambigous or not ?

asked Jan 9 in Compiler Design by amit166 Junior (761 points) | 24 views

0 votes

0 answers

6

MadeEasy Test Series 2018: Compiler - Code Optimization
Given the 3-address code for a basic block: The number of registers that are needed to allocate this basic block with no spills are ________.? My doubt here is : Is there any difference in question asking for minimum ... ask for minimum number of variables required in three address code, Only then should we optimize the code before counting?

asked Dec 23, 2018 in Compiler Design by Shivam Kasat Active (3.2k points) | 124 views

0 votes

0 answers

7

compiler
backtracking is required only for top down parser? true/false

asked Dec 2, 2018 in Compiler Design by Deepesh Pai (403 points) | 30 views

0 votes

1 answer

8

#zealtest #compiler #1

asked Nov 30, 2018 in Compiler Design by Deepesh Pai (403 points) | 68 views

0 votes

1 answer

9

compiler1

asked Nov 28, 2018 in Compiler Design by Deepesh Pai (403 points) | 55 views

0 votes

1 answer

10

UGC-NET CS 2016
In compiler optimization, operator strength reduction uses mathematical identities to replace slow math operations with faster operations. Which of the following code replacements is an illustration of operator strength reduction ? A. Replace P + P by 2 * P or Replace 3 + 4 by 7 B. Replace P ... 5 C. Replace P * 0 by 0 D. Replace (P < <4) - P by P * 15 pls explain your answer

asked Oct 1, 2018 in Compiler Design by aditi19 Active (5.1k points) | 76 views

+7 votes

4 answers

11

Handle in a grammar
Consider the following Grammar : S -> ZZ Z -> xZ|y Which of following represent a handle in the generation of the string "xxxyxy" ? A. ZxZ B. Zxy C. xZxy D. xZ Please explain little about handles too i have little doubt in it. And do explain difference between viable prefix and Handle Please :)

asked Sep 18, 2018 in Compiler Design by Na462 Loyal (6.9k points) | 769 views

0 votes

1 answer

12

Doubt in compiler
Any transcription error can be repaired by (a) insertion alone (b) deletion alone (c) insertion and deletion alone (d) replacement alone

asked Sep 16, 2018 in Compiler Design by goluabhinan (71 points) | 75 views

0 votes

0 answers

13

Doubt
Is LR(0) grammar can generate same languages as LR(1) grammar can generate?

asked Sep 16, 2018 in Compiler Design by soumayan bandhu Active (1.7k points) | 23 views

0 votes

1 answer

14

Doubt in Compiler
Three address codes can be implemented by (a) indirect triples (b) direct triples (c) quadruples (d) none of the above

asked Sep 16, 2018 in Compiler Design by goluabhinan (71 points) | 51 views

0 votes

0 answers

15

Doubt in Compiler
Access time of the symbol table will be logarithmic, if it is implemented by a (a) linear list (b) search tree (c) hash table (d) none of the above

asked Sep 16, 2018 in Compiler Design by goluabhinan (71 points) | 24 views

0 votes

1 answer

16

Doubt in Compiler
For which of the following situations, inherited attribute is a natural choice? (a) Evaluation of arithmetic expression (b) Keeping track of variable declaration (c) Checking for the correct use of L-values and R-values (d) All of the above

asked Sep 16, 2018 in Compiler Design by goluabhinan (71 points) | 81 views

+1 vote

0 answers

17

Doubt in compiler
Whether a given pattern constitutes a token or not (a) depends on the source language (b) depends on the target language (c) depends on the compiler (d) none of the above comment is true

asked Sep 16, 2018 in Compiler Design by goluabhinan (71 points) | 157 views

0 votes

0 answers

18

Compiler construction.
1.Given a Grammar G {S}, {a, b}, S, Pwith P defined as: S  aSb, S  (i) Obtain a sentence in language generated by G and the sentential form. (ii) Obtain the language L(G). 2. Find regular expressions over {a, b} for the language defined as ... for this grammar. Grammar G3 : S aBa B bB / ᶓ (b) Show that Grammar G2 is left-recursive. Grammar G2 : S S(S) S ᶓ

asked Jul 4, 2018 in Compiler Design by gidoranking (11 points) | 44 views

0 votes

0 answers

19

General Topic Doubt Compiler Design: Live Variable

asked Apr 15, 2018 in Compiler Design by Ronish Jariwala 1 (71 points) | 51 views

+2 votes

3 answers

20

Is it always true that operators defined at the same level in the production rule, have same precedence ?

asked Mar 19, 2018 in Compiler Design by radha gogia Loyal (6.3k points) | 121 views

0 votes

1 answer

21

Test series
$\text{What is three address code representation of this ?}$ -a+b|c^d^e*f|g

asked Feb 18, 2018 in Compiler Design by Nikhil Patil Junior (505 points) | 153 views

0 votes

2 answers

22

mock test
plz help me why c option wrong

asked Jan 29, 2018 in Compiler Design by 92komal (369 points) | 51 views

+1 vote

0 answers

23

mock test
plz explain

asked Jan 28, 2018 in Compiler Design by 92komal (369 points) | 115 views

+1 vote

1 answer

24

test series
How many DFA states are constructed for the following augmented grammar using LR(0) parser? S'->S$ S->x|(A) A->A,S|S Where S is the start symbol and S′ → S$ is augmented production. i got 11 state but ans is 10 . can you plz explain i don't know where i am wrong

asked Dec 24, 2017 in Compiler Design by 92komal (369 points) | 74 views

0 votes

1 answer

25

test series
Consider the following statements: S1 : Three-address code is a linearized representation of syntax tree. S2 : The syntax tree not depicts the natural hierarchical structure of source programm. Which of the following is true? plz explain s1 statement

asked Dec 23, 2017 in Compiler Design by 92komal (369 points) | 170 views

0 votes

1 answer

26

compiler doubt
what is semantic stack? and where it is used?

asked Nov 22, 2017 in Compiler Design by iarnav Loyal (8.3k points) | 121 views

+1 vote

1 answer

27

doubt
What is the first and follow of this grammar?

asked Oct 11, 2017 in Compiler Design by Kuldeep Pal Active (1.5k points) | 107 views

+7 votes

1 answer

28

No of Temporary Variable required
Can anyone Confirm How many temporary variables required here.? I got 3 .

asked Oct 5, 2017 in Compiler Design by junaid ahmad Loyal (8.5k points) | 84 views

0 votes

0 answers

29

made-easy
I tried to traverse from left to right depth first and evaluating semantic rules, but getting stuck when i reach " T'---> empty " As its semantic rule can't be evaluated at that point because T'.i value is still left to calculate. I think the question is wrong ? What you think ?

asked Oct 3, 2017 in Compiler Design by ♥_Less Junior (931 points) | 104 views

0 votes

0 answers

30

doubt -handle in compiler
For the grammar S ------> 0 S 1/ 0 1 indicate the handle in each of the following right-sentential forms a) 000111 . b ) 00S11 . Also for the grammar S ----->S S + / SS * / a indicate the handle a) SSS + a * + . b ) SS + a * a+.

asked Oct 3, 2017 in Compiler Design by set2018 Loyal (7.7k points) | 277 views

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true

Recent questions tagged compiler

Recent Posts

Recent Blog Comments