TestMagic

ushak · 10-11-2003, 04:22 PM

What type of grammers do compilers prefer?
type = { SLR, LL , LR , etc)

Laks · 10-13-2003, 10:46 AM

Hi Usha,

I would say the "compiler prefers" LALR (though this is pretty complex) .... this is what YACC uses.... so I guess this should be pretty optimal...

Cheers'
Laks

ushak · 10-13-2003, 08:59 PM

I dont know the correct answer:
But this is what I found on some website:

Q: What types of grammars do compilers deal with?

A: LL is better than LR because it avoids some types of ambiguity.

Q: What types (level) of languages do compiler writers like?

A: Most compilers use CFG's, or even more restricted - LR1, etc.
The context-sensitive aspects are handled by various semantic
checks; e.g. side-effects.

Thread Tools	Search this Thread
Show Printable Version Email this Page	Search this Thread: Advanced Search
Display Modes
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode

10-11-2003, 04:22 PM	#1 (permalink)
ushak Eager! Join Date: Oct 2003 Location: USA Posts: 34	What type of grammers do compilers prefer? type = { SLR, LL , LR , etc)

10-13-2003, 10:46 AM	#2 (permalink)
Laks Eager! Join Date: Oct 2003 Location: India Posts: 35	Hi Usha, I would say the "compiler prefers" LALR (though this is pretty complex) .... this is what YACC uses.... so I guess this should be pretty optimal... Cheers' Laks

10-13-2003, 08:59 PM	#3 (permalink)
ushak Eager! Join Date: Oct 2003 Location: USA Posts: 34	I dont know the correct answer: But this is what I found on some website: Q: What types of grammars do compilers deal with? A: LL is better than LR because it avoids some types of ambiguity. Q: What types (level) of languages do compiler writers like? A: Most compilers use CFG's, or even more restricted - LR1, etc. The context-sensitive aspects are handled by various semantic checks; e.g. side-effects.

TestMagic

Free GMAT, GRE, SAT Test, TOEFL practice tests