CS606 GDB (Compiler Construction) expiry 9 August 2017

[Ghulam Sarwar Khan]

Dear Students,

GDB is announced for CS606. GDB submission will be open on August 8 to August 9, 2017.

 

GDB

In the era of information, technology changes at drastic speed and same observed in Computer Science / Information Technology field. Need of intelligent compilers for high level languages are increased. In this time, an argument arises regarding worthlessness of studying Regular Expression and Finite automata in field of compiler construction. Would you differ with this argument or in favor of this comment? Describe your point of view in the structure provided below;

 

Your Point of View (Against / in favor): ___________________________      [1 Mark]

Reasons: [Marks = 2 + 2]

1: ____________________

2: ____________________

 

[Taiba Arshad]

Yar koi solution de do plz cs606 ka

[Foqi rao]

ni unky nakhry horhy ab khud jo krliya

[Sobia Ashraf]

asif bhai ap he bta do plz

[Foqi rao]

zalimooo dedo solution kahan busy ho sb ye idea hi dedo koi to

[Foqi rao]

koi idea hi dedo yr

[Waqas Kh@n]

kisi ky pass bi solution nai ha???

[Foqi rao]

ye sol hy edit krke sb change krke submit kro

Finite automata, which are equivalent to regular expressions. Regular expressions are widely used in programming for matching strings and extracting text. They are a simple method of describing a set of valid strings using basic characters, grouping, and repitition. They can do a lot, but they can't match balanced sets of parentheses.  Push-down automata, equivalent to context-free grammars. Text/input parsers and compilers use these when regular expressions aren't powerful enough (and one of the things you learn in studying finite automata is what regular expressions can't do, which is crucial to knowing when to write a regular expression and when to use something more complicated). Context-free grammars can describe "languages" (sets of valid strings) where the validity at a certain point in parsing the string does not depend on what else has been seen.  Turing machines, equivalent to general computation (anything you can do with a computer)