recategorized by
5,297 views
24 votes
24 votes
Match the following items$$\begin{array}{ll|ll}\hline \text{(i)} & \text{Backus-Naur form} & \text{(a)} & \text{Regular expressions} \\\hline  \text{(ii)} & \text{Lexical analysis} & \text{(b)}& \text{LALR(1) grammar} \\\hline   \text{(iii)}& \text{YACC} & \text{(c)}  & \text{LL(1) grammars} \\\hline  \text{(iv)} & \text{Recursive descent parsing} &\text{(d)}  & \text{General context-free grammars}  \\\hline \end{array}$$
recategorized by

4 Answers

Best answer
20 votes
20 votes
Backus normal form (BNF) is a notation technique for context-free grammars, often used to describe the syntax of languages used in computing
Yacc (Yet Another Compiler-Compiler) is a computer program for the Unix operating system. It is a Look Ahead Left-to-Right (LALR) parser generator, generating a parser, the part of a compiler that tries to make syntactic sense of the source code, specifically a LALR parser, based on an analytic grammar
Yacc is written in portable C. The class of specifications accepted is a very general one: LALR(1) grammars with disambiguating rules.
selected by
13 votes
13 votes

answer -

  1. - d
  2. - a
  3. - b
  4. - c
edited by
6 votes
6 votes
BNF - its a form to represent CFG.

LA - RE, we know it.

YACC - it is a general tool that generates LALR(1) parsing table for any CFG.

RDP- it must be non recursive, it is LL(1).
0 votes
0 votes

d

a

b

c

Related questions

16 votes
16 votes
3 answers
1
36 votes
36 votes
3 answers
2
Kathleen asked Oct 4, 2014
9,890 views
Which of the following features cannot be captured by context-free grammars?Syntax of if-then-else statementsSyntax of recursive proceduresWhether a variable has been dec...
5 votes
5 votes
0 answers
3
Kathleen asked Oct 5, 2014
1,002 views
Suppose we have a computer with single register and only three instructions given below:$$\begin{array}{ll} \text{LOAD addren} & \text{; load register} \\ \text{} & \te...
3 votes
3 votes
1 answer
4
gatecse asked May 3, 2021
2,324 views
State whether the following statements are True or False with reasons for your answer:A two pass assembler uses its machine opcode table in the first pass of assembly.