Awesome q2a theme
Ask us anything
Toggle navigation
Email or Username
Password
Remember
Login
Register
|
I forgot my password
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Blogs
Previous Year
Exams
Recent questions tagged parsing
+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
selfdoubt
compiler-design
parsing
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
compiler-design
parsing
0
votes
0
answers
MadeEasy Workbook
asked
Sep 20, 2020
in
Compiler Design
by
Sinchit
(
17
points)
|
31
views
parsing
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
compiler-design
parsing
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
ace-academy-test-series
compiler-design
parsing
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
parsing
compiler-design
lalr
made-easy-test-series
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
compiler-design
parsing
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
parsing
compiler-design
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
gatetocselfdoubt
grammar
compiler-design
parsing
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
gate2005
compiler-design
parsing
difficult
video-solution
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
gate2013
compiler-design
parsing
normal
video-solution
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
gate2003
compiler-design
parsing
easy
video-solution
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
gate2017-1
compiler-design
parsing
normal
numerical-answers
video-solution
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
gate1999
compiler-design
parsing
easy
video-solution
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
gate1998
compiler-design
parsing
easy
video-solution
0
votes
0
answers
GATE2015-1-13 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
gate2015-1
compiler-design
parsing
normal
viable-prefix
video-solution
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
gate2003
compiler-design
grammar
parsing
normal
video-solution
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
gate2009
compiler-design
parsing
normal
video-solution
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
gate2014-1
compiler-design
parsing
normal
video-solution
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
gate2013
compiler-design
parsing
normal
video-solution
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
gate2005
compiler-design
parsing
grammar
easy
video-solution
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
gate2008
compiler-design
parsing
normal
video-solution
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
gate2008
compiler-design
parsing
normal
video-solution
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
gate2015-3
compiler-design
parsing
normal
video-solution
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
gate2005
compiler-design
parsing
normal
video-solution
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
gate2005
compiler-design
parsing
normal
video-solution
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
gate2019
numerical-answers
compiler-design
parsing
video-solution
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
normal
gate2012
compiler-design
parsing
video-solution
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
gate2006
compiler-design
parsing
normal
video-solution
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
gate2019
compiler-design
parsing
video-solution
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
gate2003
compiler-design
parsing
easy
video-solution
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
gate2000
compiler-design
parsing
normal
ugcnetdec2013ii
video-solution
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
gate1998
compiler-design
parsing
normal
video-solution
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
gate2016-1
compiler-design
parsing
normal
numerical-answers
video-solution
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
gate2018
compiler-design
parsing
normal
video-solution
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
gate2015-3
compiler-design
parsing
normal
video-solution
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
gate1992
compiler-design
normal
parsing
video-solution
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
gate2017-1
compiler-design
parsing
video-solution
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
gate2017-2
compiler-design
parsing
video-solution
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
gate2008-it
compiler-design
context-free-languages
parsing
normal
video-solution
Page:
1
2
next »
Quick search syntax
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
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
Recent Posts
New GATEOverflow PDFs
Guidelines to users
No Recent Blog Comments
9,106
questions
3,157
answers
14,595
comments
95,958
users