Dark Mode

Recent questions tagged operator-grammar

1 vote

2 answers

1

#compiler-design
Which of the following statements are true. Please give a detailed explanation. 1) If the given grammar is not operator grammar then we can’t design an operator precedence table and there doesn’t exist an operator precedence parser. 2) If the given grammar is operator grammar then it is guaranteed that there exists an operator precedence parser.

Crackca asked in Compiler Design Sep 19, 2021

760 views

1 vote

2 answers

2

Operator Precedence Parsing.
In operator precedence parsing we have the rule that production cannot have two adjacent non-terminals or an epsilon production, so this production, S--> ab is allowed but not S--> AB, A->a and B->b, though they are giving us the same output. Why so?

Hirak asked in Compiler Design Jun 14, 2019

by Hirak

1.3k views

0 votes

0 answers

3

Compiler Design: Self Doubt on Operator Grammar
Say I have a grammar, S→ AB A→ a B→ b This grammar is not operator grammar as 2 non terminals are lying side by side, but can be converted to an operator grammar. S→ ab , A→ a , B→ b here i have a doubt, operator grammar ... can we operate even two terminal symbols when placed side by side? Isn't it same as placing 2 non-terminal symbol side by side?

Hirak asked in Compiler Design Jun 6, 2019

by Hirak

603 views

0 votes

1 answer

4

Balaji Jegan asked in Compiler Design Oct 23, 2018

by Balaji Jegan

299 views

0 votes

1 answer

5

Operator precedence parser
What is the difference between operator grammar and operator precedence grammar?

saumya mishra asked in Compiler Design Jun 15, 2018

by saumya mishra

2.2k views

0 votes

0 answers

6

Operator Grammar
Given an operator grammar : $E -> E * F / F + E / F$ $F -> F - F / id$ Is this table correct for the above operator grammar ?

Rahul Ranjan 1 asked in Compiler Design May 29, 2018

by Rahul Ranjan 1

515 views

2 votes

3 answers

7

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

radha gogia asked in Compiler Design Mar 19, 2018

1.1k views

2 votes

0 answers

8

Operator Precedence Parser
Can anyone explain why operator precedence parsing cannot handle unary minus,and what are the approach to handle it.

junaid ahmad asked in Compiler Design Nov 16, 2017

by junaid ahmad

879 views

3 votes

1 answer

9

left recursive- self
Is operator precedence parser the only parser that accepts left recursive grammar?

A_i_$_h asked in Compiler Design Nov 13, 2017

905 views

2 votes

1 answer

10

operator grammer
someone please explain how to draw operator precedence table to solve this question.

arch asked in Compiler Design Nov 7, 2017

by arch

1.3k views

0 votes

1 answer

11

operator grammar
Given P,Q,R are non- terminals and r , s ,t are terminals , which of the following grammar rule(s) violate the requirements of an operator grammar I P->QR II P->QsR III P-> ^ IV P->Q+Rr A) I only B) I and III only C) II and III only D) III and IV only

Sanjay Sharma asked in Compiler Design Oct 29, 2017

by Sanjay Sharma

1.4k views

0 votes

5 answers

12

Operator Precedence
In Operator precedence parsing, precedence relations are defined, i. for all pair of non-terminals. ii. for all pair of terminals. iii. to delimit the handle. iv. only for certain pair of terminals.

AnilGoudar asked in Compiler Design Sep 18, 2017

2.1k views

0 votes

2 answers

13

Operator Grammar
Given an Operator Grammar as, E -> E*F / F+E / F F -> F-F / id How to determine associativity in this case? Since Operator grammar can be ambiguous also. Is the above question solved using associativity and precedence of operators we consider in C programming? or it is Different.

AnilGoudar asked in Compiler Design Sep 15, 2017

2.9k views

0 votes

0 answers

14

Beginning C and Computer Organization - C Statement that sets to 0 some bits without disturbing other bits

Garrett McClure asked in Programming in C Sep 13, 2017

by Garrett McClure

300 views

0 votes

1 answer

15

Operator Precedence
E → E + E | E * E | ( E ) | id What will be operator precedence for above grammar.Is precedence differs due to ambiguity

jatin khachane 1 asked in Compiler Design Jun 7, 2017

by jatin khachane 1

487 views

0 votes

1 answer

16

ukn asked in Compiler Design Jan 19, 2017

by ukn

392 views

3 votes

1 answer

17

parsing
Consider the following operator grammar E->AaBcD A->bA|e B->bB|e D->eD|g Which of the following precedence relation is incorrect from the above grammar? Assume x<•y is used to represent x is having less precedence than y and in the expression x appears first and y appears next. a) a<•b b) c<•g c) a<•e d) c<•b

kirtikanwar asked in Compiler Design Jan 4, 2017

1.2k views

1 vote

1 answer

18

lead of a terminal
What is lead...?? and how to calculate it..??

iita asked in Compiler Design Dec 20, 2016

by iita

210 views

0 votes

2 answers

19

operator grammer

iita asked in Compiler Design Dec 20, 2016

by iita

370 views

0 votes

3 answers

20

precedence in grammer

iita asked in Compiler Design Dec 20, 2016

by iita

525 views

0 votes

1 answer

21

made Easy compiler test q 10
correct answer

Vasu_gate2017 asked in Compiler Design Dec 14, 2016

by Vasu_gate2017

311 views

1 vote

1 answer

22

thor asked in Compiler Design Nov 17, 2016

by thor

407 views

1 vote

2 answers

23

kashyap.rj asked in Compiler Design Oct 10, 2016

306 views

13 votes

3 answers

24

ISRO2015-26
Which grammar rules violate the requirement of the operator grammar? $A, B, C$ are variables and $a, b, c$ are terminals $A \rightarrow BC$ $A \rightarrow CcBb$ $A \rightarrow BaC$ $A \rightarrow \epsilon$ $(i)$ only $(i)$ and $(ii)$ $(i)$ and $(iii)$ $(i)$ and $(iv)$

go_editor asked in Compiler Design Jun 17, 2016

6.3k views

–1 vote

2 answers

25

shivanisrivarshini asked in Compiler Design Jan 31, 2016

by shivanisrivarshini

341 views

1 vote

3 answers

26

operator grammar
Q). Consider the following operator grammar $S \rightarrow BbA\mid bA \mid bBA$ $B \rightarrow b \mid c$ $A \rightarrow a $ Which of the following precedence relation is correct from above grammar? Assume $x<y$ is used to represent $y$ has highest precedence than $x$ and in expression $y$ ... $a <- b$ b). $c < a$ c). Both (a) and (b) d). None of these.

Jhunjhunuwala asked in Compiler Design Jan 28, 2016

by Jhunjhunuwala

3.5k views

To see more, click for the full list of questions or popular tags.

Recent questions tagged operator-grammar