Recent questions tagged parsing - GATE CSE Doubts

+1 vote

0 answers

Parsing table
Can we generate different parsing table for grammar

asked Feb 14 in Compiler Design by SHWETA RAO (9 points) | 17 views

0 votes

0 answers

Made-Easy test Series - Compiler Design, Parsing, 2021

asked Dec 12, 2020 in Compiler Design by sankalpmittal (41 points) | 27 views

0 votes

0 answers

MadeEasy Workbook

asked Sep 20, 2020 in Compiler Design by Sinchit (17 points) | 31 views

0 votes

0 answers

LL(1) Parsing
Consider the following grammar: E → TE' E → '+E\ε T → FT' T' → T\ε F → PF' F’→ * F'\ε P → (E)\A\B\ε i. Compute First and Follow for each nonterminal of the above grammar ii. Show the grammar is LL(1) iii. Construct the predictive parsing table for the grammar

asked Aug 31, 2020 in Compiler Design by abhish1mishra (5 points) | 9 views

0 votes

1 answer

ACE Test Series : Subject Wise Test Compiler Design

asked Aug 25, 2020 in Compiler Design by Raj Bopche (13 points) | 68 views

0 votes

1 answer

compiler -design(LALR parser)
Of the foll. statements which of them is true? S1:Grammar which are parsed by LALR(1) parser cannot be parsed by LL(1) S2:Grammar which are parsed by LL(1) must be parsed by LR(1) S3:there is only one lookahead symbol in LALR. i know s1 is false and s2 is true but what about s3?

asked Aug 10, 2020 in Compiler Design by abcd9982 (87 points) | 71 views

0 votes

0 answers

LL(K) parser
Does LL(K) allow indirect left recursion(“I know that direct recursion is not allowed”)?

asked Jul 26, 2020 in Compiler Design by Hitesh Chordiya (5 points) | 27 views

0 votes

1 answer

Self Doubt: compiler Design
Is there any parser that can parse left recursive grammar?

asked Jul 10, 2020 in Compiler Design by gaurav2697 (5 points) | 14 views

0 votes

0 answers

first and follow -self duobt
S → SA/A A → T/a T → TA/ϵ find first(S), first(A), first(T) find follow(S), follow(A), follow(T)

asked Jul 2, 2020 in Compiler Design by pppankajsaini (9 points) | 7 views

0 votes

0 answers

GATE2005-83a Video Solution
Statement for Linked Answer Questions 83a & 83b: Consider the following expression grammar. The semantic rules for expression evaluation are stated next to each grammar production. ... a reduce action It detects shift-reduce conflict, and resolves the conflict in favor of a reduce over a shift action

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 14 views

0 votes

0 answers

GATE2013-9 Video Solution
What is the maximum number of reduce moves that can be taken by a bottom-up parser for a grammar with no epsilon and unit-production (i.e., of type $A \rightarrow \epsilon$ and $A \rightarrow a$) to parse a string with $n$ tokens? $n/2$ $n-1$ $2n-1$ $2^{n}$

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 11 views

0 votes

0 answers

GATE2003-16 Video Solution
Which of the following suffices to convert an arbitrary CFG to an LL(1) grammar? Removing left recursion alone Factoring the grammar alone Removing left recursion and factoring the grammar None of the above

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 7 views

0 votes

0 answers

GATE2017-1-43 Video Solution
Consider the following grammar: stmt $\rightarrow$ if expr then expr else expr; stmt | $0$ expr $\rightarrow$ term relop term | term term $\rightarrow$ id | number id $\rightarrow$ a | b | c number $\rightarrow [0-9]$ where relop is a relational ... program if $e_1$ then $e_2$ else $e_3$ has $2$ control flow paths. $e_1 \rightarrow e_2$ and $e_1 \rightarrow e_3$.

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 9 views

0 votes

0 answers

GATE1999-1.17 Video Solution
Which of the following is the most powerful parsing method? LL (1) Canonical LR SLR LALR

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 7 views

0 votes

0 answers

GATE1998-1.27 Video Solution
Type checking is normally done during lexical analysis syntax analysis syntax directed translation code optimization

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 13 views

0 votes

0 answers

GATE2015-1-1‏3 Video Solution
Which one of the following is TRUE at any valid state in shift-reduce parsing? Viable prefixes appear only at the bottom of the stack and not inside Viable prefixes appear only at the top of the stack and not inside The stack contains only a set of viable prefixes The stack never contains viable prefixes

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 8 views

0 votes

0 answers

GATE2003-57 Video Solution
Consider the grammar shown below. $S \rightarrow C \ C$ $C \rightarrow c \ C \mid d$ This grammar is LL(1) SLR(1) but not LL(1) LALR(1) but not SLR(1) LR(I) but not LALR(1)

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 9 views

0 votes

0 answers

GATE2009-42 Video Solution
Which of the following statements are TRUE? There exist parsing algorithms for some programming languages whose complexities are less than $\Theta(n^3)$ A programming language which allows recursion can be implemented with static storage allocation. No L-attributed definition ... both source language and intermediate code level. I and II I and IV III and IV I, III and IV

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 13 views

0 votes

0 answers

GATE2014-1-34 Video Solution
A canonical set of items is given below $S \to L .> R $ $Q \to R.$ On input symbol $<$ the set has a shift-reduce conflict and a reduce-reduce conflict. a shift-reduce conflict but not a reduce-reduce conflict. a reduce-reduce conflict but not a shift-reduce conflict. neither a shift-reduce nor a reduce-reduce conflict.

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 9 views

0 votes

0 answers

GATE2013-40 Video Solution
Consider the following two sets of LR(1) items of an LR(1) grammar.$\begin{array}{l|l} X \rightarrow c.X, c/d &X → c.X, \$\\ X \rightarrow .cX, c/d& X → .cX, \$\\ X \rightarrow .d, c/d & X → .d, \$ ... Cannot be merged since goto on c will lead to two different sets. $1$ only $2$ only $1$ and $4$ only $\text{1, 2, 3}$ and $4$

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 12 views

0 votes

0 answers

GATE2005-14 Video Solution
The grammar $A \rightarrow AA \mid (A) \mid \epsilon$ is not suitable for predictive-parsing because the grammar is: ambiguous left-recursive right-recursive an operator-grammar

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 7 views

0 votes

0 answers

GATE2008-11 Video Solution
Which of the following describes a handle (as applicable to LR-parsing) appropriately? It is the position in a sentential form where the next shift or reduce operation will occur It is non-terminal whose production will be used for reduction in the ... in the next step along with a position in the sentential form where the right hand side of the production may be found

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 7 views

0 votes

0 answers

GATE2008-55 Video Solution
An LALR(1) parser for a grammar G can have shift-reduce (S-R) conflicts if and only if The SLR(1) parser for G has S-R conflicts The LR(1) parser for G has S-R conflicts The LR(0) parser for G has S-R conflicts The LALR(1) parser for G has reduce-reduce conflicts

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 11 views

0 votes

0 answers

GATE2015-3-31 Video Solution
Consider the following grammar G $S \rightarrow F \mid H$ $F \rightarrow p \mid c$ $H \rightarrow d \mid c$ Where $S$, $F$, and $H$ are non-terminal symbols, $p, d$, and $c$ are terminal symbols. Which of the following statement(s) is/ ... using grammar G S2: LR(1) can parse all strings that are generated using grammar G Only S1 Only S2 Both S1 and S2 Neither S1 and S2

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 9 views

0 votes

0 answers

GATE2005-60 Video Solution
Consider the grammar: $S \rightarrow (S) \mid a$ Let the number of states in SLR (1), LR(1) and LALR(1) parsers for the grammar be $n_1, n_2$ and $n_3$ respectively. The following relationship holds good: $n_1 < n_2 < n_3$ $n_1 = n_3 < n_2$ $n_1 = n_2 = n_3$ $n_1 \geq n_3 \geq n_2$

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 9 views

0 votes

0 answers

GATE2005-83b Video Solution
Consider the following expression grammar. The semantic rules for expression evaluation are stated next to each grammar production. ... of $+$' is higher than that of $\times$', and both operators are left associative; expression is evaluated to $9$

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 7 views

0 votes

0 answers

GATE2019-19 Video Solution
Consider the grammar given below: $S \rightarrow Aa$ $A \rightarrow BD$ $B \rightarrow b \mid \epsilon $ $D \rightarrow d \mid \epsilon $ Let $a,b,d$ and $\$ be indexed as follows:$\begin{array}{|l|l|l|l|} \hline a & b & d & \$ \\ ... $)$ , then the answer should be $3210$)

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 7 views

0 votes

0 answers

GATE2012-53 Video Solution
For the grammar below, a partial $LL(1)$ parsing table is also presented along with the grammar. Entries that need to be filled are indicated as $E1, E2,$ and $E3$. $\varepsilon$ is the empty string, \$ indicates end of input, and, $ ... $ E2 : B \rightarrow S, S \rightarrow \varepsilon$ $ E3 : B \rightarrow S$

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 10 views

0 votes

0 answers

GATE2006-7 Video Solution
Consider the following grammar $S \rightarrow S * E$ $S \rightarrow E$ $E \rightarrow F + E$ $E \rightarrow F$ $F \rightarrow id$ Consider the following LR(0) items corresponding to the grammar above $S \rightarrow S *.E$ $E \rightarrow F. + E$ ... will appear in the same set in the canonical sets-of-items for the grammar? i and ii ii and iii i and iii None of the above

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 6 views

0 votes

0 answers

GATE2019-3 Video Solution
Which one of the following kinds of derivation is used by LR parsers? Leftmost Leftmost in reverse Rightmost Rightmost in reverse

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 7 views

0 votes

0 answers

GATE2003-17 Video Solution
Assume that the SLR parser for a grammar G has $n_1$ states and the LALR parser for G has $n_2$ states. The relationship between $n_1$ and $n_2$ is $n_1$ is necessarily less than $n_2$ $n_1$ is necessarily equal to $n_2$ $n_1$ is necessarily greater than $n_2$ None of the above

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 6 views

0 votes

0 answers

GATE2000-1.19, UGCNET-Dec2013-II-30 Video Solution

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 9 views

0 votes

0 answers

GATE1998-1.26 Video Solution
Which of the following statements is true? SLR parser is more powerful than LALR LALR parser is more powerful than Canonical LR parser Canonical LR parser is more powerful than LALR parser The parsers SLR, Canonical CR, and LALR have the same power

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 8 views

0 votes

0 answers

GATE2016-1-45 Video Solution
The attribute of three arithmetic operators in some programming language are given below. $\begin{array}{|c|l|}\hline \textbf{OPERATOR} & \textbf{PRECEDENCE} & \textbf{ASSOCIATIVITY} & \textbf{ARITY} \\\hline \text{$ ... $2-5+1-7*3$ in this language is ________.

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 6 views

0 votes

0 answers

GATE2018-38 Video Solution
Consider the following parse tree for the expression a#b$\$c$\$d#e#f, involving two binary operators $\$ ... has higher precedence and is right associative; # is left associative

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 7 views

0 votes

0 answers

GATE2015-3-16 Video Solution
Among simple LR (SLR), canonical LR, and look-ahead LR (LALR), which of the following pairs identify the method that is very easy to implement and the method that is the most powerful, in that order? SLR, LALR Canonical LR, LALR SLR, canonical LR LALR, canonical LR

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 6 views

0 votes

0 answers

GATE1992-02,xiv Video Solution
Choose the correct alternatives (more than one may be correct ) and write the corresponding letters only: Consider the $SLR(1)$ and $LALR (1)$ parsing tables for a context free grammar. Which of the following statement is/are true? The ... identical in both the tables. The reduce entries in the tables may be different. The error entries in tables may be different

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 6 views

0 votes

0 answers

GATE2017-1-17 Video Solution
Consider the following grammar: $P\rightarrow xQRS$ $Q\rightarrow yz\mid z$ $R\rightarrow w\mid \varepsilon$ $S\rightarrow y$ What is FOLLOW($Q$)? $\left \{ R \right \}$ $\left \{ w \right \}$ $\left \{ w,y \right \}$ $\left \{ w,\$ \right \}$

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 7 views

0 votes

0 answers

GATE2017-2-6 Video Solution
Which of the following statements about parser is/are CORRECT? Canonical LR is more powerful than SLR SLR is more powerful than LALR SLR is more powerful than Canonical LR I only II only III only II and III only

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 5 views

0 votes

0 answers

GATE2008-IT-79 Video Solution
$A$ CFG $G$ is given with the following productions where $S$ is the start symbol, $A$ is a non-terminal and a and b are terminals. $S → aS \mid A$ $A → aAb \mid bAa \mid \epsilon$ For the string "$aabbaab$" how many steps are required to derive the string and how many parse trees are there? $6$ and $1$ $6$ and $2$ $7$ and $2$ $4$ and $2$

asked Apr 18, 2020 in Compiler Design by admin (573 points) | 6 views

Page:

9,106 questions

3,157 answers

14,595 comments

95,958 users