825 views

Match the following items

 (i) Backus-Naur form (a) Regular expressions (ii) Lexical analysis (b) LALR(1) grammar (iii) YACC (c) LL(1) grammars (iv) Recursive descent parsing (d) General context-free grammars
edited | 825 views

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
0
Thank u set2018 ........

1. - d
2. - a
3. - b
4. - c
edited by
+1
any explanation/
+4
as i know non recursive decent parsing is LL(1) not recirsive decent parsing

plz confirm
0
@Anil Khatri

Correct
+1
It's incorrect as LL(1) is non recursive Descent parsing maybe question is incorrect or options are incorrect.
+2

Backus Naur form

+1 vote
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).

d

a

b

c

0
should i downvote it ???
0

its all up to u mishra ji.. :)

u didn't ask me before while downvoting my previous answer so y r u asking this time...u are free to do what u want.. I granted u permission :p

0
@puja I think its your moral responsblity as well as your GO fundamental right to downvote $90 \%$

of GO answer .That's great ..keep going :)

This proves that your concept and grip over the subjects are very intense so you are thinking everyone else

is wrong and you are right.

0
#Anand It takes a mature mind to understand things... and i think u r nt that much matured enough to understand .....
+2
I do not have any problem with you neither with anyone in this group.My only issue is that
That does not shows maturity,that shows immaturity.
Maturity is helping others by giving  your advice where you "feel" it is incorrect .Downvoting all the
If downvoting is maturity then Arjun whom i think is the most matured person in the group must have given maximum number of downvotes.But Alas,he has given $10$ times less downvotes than you.
Thanks to arjun sir who removed comment downvote else you would first downvote my comment then read my comment.But you can flag the comment which you too ocassionally do (a kind of maturity)
---------------------------------------------
@Arjun sir , if you are reading my comment ,then let me clear 1 thing i am not doing anything wrong .I respect you and this group from my heart .but whenever  i see downvotes ,$95 \%$ of it are of puja .she can give suggestion but i do not know what she thinks of herself.
+2

This is simply not acceptable. Please downvote only if you are sure answer is wrong. There are many unwanted answers here -- those will be taken care of. But anyway answers are sorted by votes and it is pretty easy for anyone to avoid those answers.
+1

+2

I don't think so that giving references to support ur answer is wrong...if so then giving video link by u is also wrong..bcz these are also a kind of references....and who are u to decide which references are good or not...if i found a pretty good article or stuff about any topic and wanting to share with my answer so whats wrong with that...if u dont like so plzzz dont read such comment or answers...there are many other who found these references helpful...u r not only one candidate in this group...so don't  rule the others...

0
thank you @arjun sir , @rishu
---------------------------------------------
@puja i have no interest in making insult of you .but i cannot tolerate if something goes wrong in the group.
I have to create a fake account to comment this (i am sorry arjun sir).
+1
#rishu in rare cases i hav seen u hav given references man ... and whenever i give any link... i say "This might help " ... Those r my notes u can say ... i hav never said mine is right ... other's r wrong ...  Rulling !! nope ... i am nt doing it ...i think i hav seen other user's commenting in ur answer  "y r u nt explaining answers " ?? and i hav also told u same right ... many users like me who downvoted ur unexplained answers ... So r they wrong ??

#anand go ahead ... i dont care wat u say or not ....
0
wow ... i am enjoying it :p
0
#puja mishra

I dont bother whether u downvote my comment even i dont mind either...but the way u reply #anand pinch me...gate overflow is our family and we are members of it...and its our responsibility  to treat our member in a pleasant way... Apart from this I dont have any issue with u... I respect all other members and u as well  :) if my any words hurt u then i m sorry...i dont want to make any dispute to any member of this family... :)
0
i think we need to stop that discussion here .... this is childish ... i am new in GO ... i havnt seen any rule fr down or upvoting ..... as far ur answer fr this question ... i think it deserves a downvote .... Anand is right in his own way ... puja is right in her own way .... high time to stop here ... and hide this conversation also .....

whoever is the admin kindly delete this conversation ... this is a bad representation of this website ...