Notifications

Clear all

CS606 Assignment 3 Fall 2020

Last Post

RSS

admin

(@admin)

Admin

Joined: 2 years ago

Posts: 6037

Topic starter January 27, 2021 5:21 pm

Compiler Construction (CS606)

Assignment # 03
Fall 2020

Total marks = 20

Deadline Date
01-Feb-2021

Please carefully read the following instructions before attempting the assignment.

RULES FOR MARKING

It should be clear that your assignment would not get any credit if:

The assignment is submitted after the due date.
The submitted assignment does not open or the file is corrupt.
Strict action will be taken if the submitted solution is copied from any other student or the internet.

You should consult the recommended books to clarify your concepts as handouts are not sufficient.

You are supposed to submit your assignment in Doc or Docx format.

Any other formats like Scan Images, Pdf, Zip, Rar, Ppt and Bmp, etc will not be accepted.

OBJECTIVE

The objective of this assignment is to provide hands-on experience of System Programming concepts including:

· Parsing Technique

· LR(1) Parsing

· First Sets

PROBLEM STATEMENT 20 marks

Consider the following grammar

S ® AA

A ® aA | e

The symbols S and A are non-terminals with S as the start symbol while “a” and “e” are terminal symbols.

Using the above context-free grammar, answer the following questions.

In the above grammar find FIRST and follow sets for each non-terminal symbol.
For the above grammar construct the canonical collection for LR(1) items.

Students kindly share assignment files in relevant subject timely for discussion/solution.
or directly share with us " Click here"
QueryVU Telegram Groups subject wise Join Now
QueryVU WhatsApp groups subject wise Join Now

Quote

Topic Tags

RE: MCM411 Current Finalterm Papers Fall 2020

MCM411 Current Finalterm Papers Fall 2020 MCM411 Cu...

By admin, 3 mins ago
RE: ENG101 Current Finalterm Papers Fall 2020

ENG101 Current Finalterm Papers Fall 2020 ENG101 Cu...

By admin, 5 mins ago
RE: MTH601 Current Finalterm Papers Fall 2020

MTH601 Current Finalterm Papers Fall 2020 MTH601 Cu...

By admin, 10 mins ago
RE: PSY101 Current Finalterm Papers Fall 2020

PSY101 Current Finalterm Papers Fall 2020 PSY101 Cu...

By admin, 1 hour ago
RE: PSY101 Current Finalterm Papers Fall 2020

PSY101 Current Finalterm Papers Fall 2020 PSY101 Cu...

By admin, 1 hour ago
RE: PSY101 Current Finalterm Papers Fall 2020

PSY101 Current Finalterm Papers Fall 2020 PSY101 Cu...

By admin, 1 hour ago
RE: PSY101 Current Finalterm Papers Fall 2020

PSY101 Current Finalterm Papers Fall 2020 PSY101 Cu...

By admin, 1 hour ago
RE: CS301 Current Finalterm Papers Fall 2020

CS301 Current Finalterm Papers Fall 2020 CS301 Curr...

By admin, 1 hour ago
RE: BT402 Current Finalterm Papers Fall 2020

BT402 Current Finalterm Papers Fall 2020 BT402 Curr...

By admin, 1 hour ago
RE: BIO204 Current Finalterm Papers Fall 2020

BIO204 Current Finalterm Papers Fall 2020 BIO204 Cu...

By admin, 2 hours ago

Super Globals

Requests: Array ( )

Server: Array ( )

Options and Features

permastruct: forum
use_home_url: 0
url: https://www.whichquery.com/vu/forum/
Array
(
    [title] => Query VU
    [description] => Ask your Quires with us!
    [menu_position] => 23
    [lang] => 1
)
pageid:870
default_groupid: 3
Array
(
    [layout_extended_intro_topics_toggle] => 0
    [layout_extended_intro_topics_count] => 5
    [layout_extended_intro_topics_length] => 45
    [layout_qa_intro_topics_toggle] => 1
    [layout_qa_intro_topics_count] => 3
    [layout_qa_intro_topics_length] => 90
    [layout_threaded_intro_topics_toggle] => 0
    [layout_threaded_filter_buttons] => 1
    [layout_threaded_add_topic_button] => 1
    [layout_threaded_intro_topics_count] => 10
    [layout_threaded_intro_topics_length] => 0
    [display_current_viewers] => 1
    [layout_threaded_display_subforums] => 1
)
Array
(
    [layout_extended_intro_posts_toggle] => 0
    [layout_extended_intro_posts_count] => 4
    [layout_extended_intro_posts_length] => 50
    [layout_qa_posts_per_page] => 15
    [layout_qa_comments_limit_count] => 3
    [layout_qa_first_post_reply] => 1
    [comment_body_min_length] => 2
    [comment_body_max_length] => 0
    [layout_threaded_posts_per_page] => 5
    [layout_threaded_nesting_level] => 5
    [layout_threaded_first_post_reply] => 0
    [union_first_post] => Array
        (
            [4] => 0
            [2] => 0
            [3] => 1
            [1] => 1
        )

[topic_body_min_length] => 2
    [topic_body_max_length] => 0
    [post_body_min_length] => 2
    [post_body_max_length] => 0
    [recent_posts_type] => topics
    [tags] => 1
    [max_tags] => 5
    [tags_per_page] => 100
    [edit_topic] => 1
    [edit_post] => 1
    [edit_log_display_limit] => 0
    [display_current_viewers] => 1
    [display_recent_viewers] => 1
    [display_admin_viewers] => 0
    [topics_per_page] => 10
    [eot_durr] => 600
    [dot_durr] => 600
    [posts_per_page] => 15
    [eor_durr] => 600
    [dor_durr] => 600
    [search_max_results] => 15
    [max_upload_size] => 10485760
    [attach_cant_view_msg] => You are not permitted to view this attachment
    [toolbar_location_topic] => top
    [toolbar_location_reply] => top
)
Array
(
    [online_status_timeout] => 240
    [members_per_page] => 15
    [url_structure] => id
    [search_type] => filter
    [login_url] => 
    [register_url] => 
    [lost_password_url] => 
    [redirect_url_after_login] => 
    [redirect_url_after_register] => 
    [redirect_url_after_confirm_sbscrb] => 
    [custom_title_is_on] => 0
    [default_title] => Member
    [rating] => Array
        (
            [0] => Array
                (
                    [points] => 0
                    [title] => New Member
                    [color] => #d2d2d2
                    [icon] => far fa-star-half
                )

[1] => Array
                (
                    [points] => 5
                    [title] => Active Member
                    [color] => #4dca5c
                    [icon] => fas fa-star
                )

[2] => Array
                (
                    [points] => 20
                    [title] => Eminent Member
                    [color] => #4dca5c
                    [icon] => fas fa-star
                )

[3] => Array
                (
                    [points] => 50
                    [title] => Trusted Member
                    [color] => #4dca5c
                    [icon] => fas fa-star
                )

[4] => Array
                (
                    [points] => 100
                    [title] => Estimable Member
                    [color] => #4dca5c
                    [icon] => fas fa-star
                )

[5] => Array
                (
                    [points] => 250
                    [title] => Reputable Member
                    [color] => #4dca5c
                    [icon] => fas fa-star
                )

[6] => Array
                (
                    [points] => 500
                    [title] => Honorable Member
                    [color] => #e5d600
                    [icon] => fas fa-certificate
                )

[7] => Array
                (
                    [points] => 750
                    [title] => Prominent Member
                    [color] => #e5d600
                    [icon] => fas fa-certificate
                )

[8] => Array
                (
                    [points] => 1000
                    [title] => Noble Member
                    [color] => #e5d600
                    [icon] => fas fa-certificate
                )

[9] => Array
                (
                    [points] => 2500
                    [title] => Famed Member
                    [color] => #ff812d
                    [icon] => fas fa-shield-alt
                )

[10] => Array
                (
                    [points] => 5000
                    [title] => Illustrious Member
                    [color] => #e04a47
                    [icon] => fas fa-trophy
                )

)

[rating_title_ug] => Array
        (
            [5] => 1
            [4] => 1
            [3] => 1
        )

[rating_badge_ug] => Array
        (
            [1] => 1
            [5] => 1
            [4] => 1
            [2] => 1
            [3] => 1
        )

[title_usergroup] => Array
        (
            [1] => 1
            [5] => 1
            [4] => 1
            [2] => 1
        )

[title_second_usergroup] => Array
        (
            [3] => 1
        )

[2] => Array
                (
                    [id] => 2
                    [name] => Simplified
                    [version] => 1.0.0
                    [description] => Simplified layout looks simple and clean.
                    [author] => gVectors Team
                    [url] => http://gvectors.com/
                    [file] => classic/layouts/2/forum.php
                )

[3] => Array
                (
                    [id] => 3
                    [name] => QA
                    [version] => 1.0.0
                    [description] => Q&A Layout turns your forum to a powerful question and answer discussion board.
                    [author] => gVectors Team
                    [url] => http://gvectors.com/
                    [file] => classic/layouts/3/forum.php
                )

[1] => Array
                (
                    [id] => 1
                    [name] => Extended
                    [version] => 1.0.0
                    [description] => Extended layout displays one level deeper information in advance.
                    [author] => gVectors Team
                    [url] => http://gvectors.com/
                    [file] => classic/layouts/1/forum.php
                )

)

[style] => default
    [styles] => Array
        (
            [default] => Array
                (
                    [0] => #000000
                    [1] => #FFFFFF
                    [2] => #333333
                    [3] => #555555
                    [4] => #666666
                    [5] => #777777
                    [6] => #999999
                    [7] => #CCCCCC
                    [8] => #E6E6E6
                    [9] => #F5F5F5
                    [10] => #DADADA
                    [11] => #659FBE
                    [12] => #43A6DF
                    [13] => #72CCFC
                    [14] => #0099CC
                    [15] => #3F7796
                    [16] => #4A8EB3
                    [17] => #DFF4FF
                    [20] => #FF812D
                    [30] => #4DCA5C
                    [31] => #00A636
                    [32] => #86BA4C
                    [33] => #6FA634
                    [40] => #FF9595
                    [41] => #FF7575
                    [42] => #F46464
                )

[red] => Array
                (
                    [0] => #000000
                    [1] => #ffffff
                    [2] => #333333
                    [3] => #555555
                    [4] => #666666
                    [5] => #777777
                    [6] => #999999
                    [7] => #cccccc
                    [8] => #e6e6e6
                    [9] => #f5f5f5
                    [10] => #dadada
                    [11] => #e0141e
                    [12] => #ee1a26
                    [13] => #fc979c
                    [14] => #e0141e
                    [15] => #99262b
                    [16] => #d61319
                    [17] => #fff7f7
                    [20] => #30b2a7
                    [30] => #4dca5c
                    [31] => #00a636
                    [32] => #86ba4c
                    [33] => #6fa634
                    [40] => #ff9595
                    [41] => #ff7575
                    [42] => #f46464
                )

[green] => Array
                (
                    [0] => #000000
                    [1] => #ffffff
                    [2] => #333333
                    [3] => #555555
                    [4] => #666666
                    [5] => #777777
                    [6] => #999999
                    [7] => #cccccc
                    [8] => #e6e6e6
                    [9] => #f5f5f5
                    [10] => #dadada
                    [11] => #6ea500
                    [12] => #649e2d
                    [13] => #8dce0c
                    [14] => #447714
                    [15] => #5a7f10
                    [16] => #6ea500
                    [17] => #f8fcef
                    [20] => #ff812d
                    [30] => #4dca5c
                    [31] => #00a636
                    [32] => #ff812d
                    [33] => #f47222
                    [40] => #ff9595
                    [41] => #ff7575
                    [42] => #f46464
                )

[orange] => Array
                (
                    [0] => #000000
                    [1] => #ffffff
                    [2] => #333333
                    [3] => #555555
                    [4] => #666666
                    [5] => #777777
                    [6] => #999999
                    [7] => #cccccc
                    [8] => #e6e6e6
                    [9] => #f5f5f5
                    [10] => #dadada
                    [11] => #e0762f
                    [12] => #ff6600
                    [13] => #fc9958
                    [14] => #f26000
                    [15] => #aa4f12
                    [16] => #f26000
                    [17] => #fff4ed
                    [20] => #ff812d
                    [30] => #4dca5c
                    [31] => #00a636
                    [32] => #86ba4c
                    [33] => #6fa634
                    [40] => #ff9595
                    [41] => #ff7575
                    [42] => #f46464
                )

[grey] => Array
                (
                    [0] => #000000
                    [1] => #ffffff
                    [2] => #333333
                    [3] => #343434
                    [4] => #666666
                    [5] => #777777
                    [6] => #999999
                    [7] => #cccccc
                    [8] => #e6e6e6
                    [9] => #f5f5f5
                    [10] => #dadada
                    [11] => #888888
                    [12] => #666666
                    [13] => #7eea8d
                    [14] => #777777
                    [15] => #333333
                    [16] => #555555
                    [17] => #dff4ff
                    [20] => #ff812d
                    [30] => #4dca5c
                    [31] => #00a636
                    [32] => #86ba4c
                    [33] => #6fa634
                    [40] => #ff9595
                    [41] => #ff7575
                    [42] => #f46464
                )

[dark] => Array
                (
                    [0] => #000000
                    [1] => #141414
                    [2] => #bbbbbb
                    [3] => #000000
                    [4] => #666666
                    [5] => #bcbcbc
                    [6] => #999999
                    [7] => #585858
                    [8] => #727272
                    [9] => #323232
                    [10] => #dadada
                    [11] => #888888
                    [12] => #33779b
                    [13] => #7eea8d
                    [14] => #777777
                    [15] => #e0e0e0
                    [16] => #cecece
                    [17] => #33779b
                    [20] => #ff812d
                    [30] => #4dca5c
                    [31] => #00a636
                    [32] => #86ba4c
                    [33] => #6fa634
                    [40] => #ff9595
                    [41] => #ff7575
                    [42] => #f46464
                )

)

)
classic