Compiler Construction Previous Year Question Paper MG University BTech

Compiler construction previous year question paper of seventh semester (s7) BTech exam under MG university (MGU).

В ТЕСН. DEGREE EXAMINATION, NOVEMBER 2015 Seventh Semester

Branch Computer Science and Engineering CS 010 702 COMPILER CONSTRUCTION (CS)

(New Scheme—2010 Admission onwards,

[Regular/Supplementary]
Time - Three Hours
Maximum : 100 Marks

Part A
Answer all questions.
Each question carries 3 marks.


  1. Define phases of compiler.
  2. What is recursive descent parsing .
  3. Define runtime stack.
  4. Define ICG.
  5. Define various types of errors.

 (5 × 3 = 15 marks)

Part B
Answer all questions.
Each question carries 5 marks.


  1. Draw a DFD that accepts the four reserved words case, const and continue from c language.
  2. Explain shift reduce parsing.
  3. Discuss memory allocation in block structured languages.
  4. Explain quadruples.
  5. Discuss data descriptors.

(5 x 5 = 25 marks)

Part C
Answer all questions.
Each question carries 12 marks.


  1. (a) Explain the tokens using regular expressions.
    Or
    (b) Discuss the lexical analysis and its role.
  2. (a) Given the following grammar contract SLR parsing X->YX/Z, Y->XY/W table for string ZWWZ.
    Or
    (b) Explain operator precedence parsing.
  3. (a) Explain memory allocation strategies.
    Or
    (b) Discuss the role of declaration statements in intermediate code generation.
  4. (a) Explain machine dependent and independent code optimization techniques.
    Or
    (b) Give the semantic rules for declarations in a procedure.
  5. (a) Write a note on  (i) cross compilers; (ii) Incremental compilers.
    (6 + 6 =12 marks)
    Or
    (b) Explain the basic issues in code generation.


[5 × 12 = 60 marks]

How to Schedule a Shutdown in Windows

You can schedule a shutdown in Windows. We will see how to plan a shutdown in your windows computer. It works for Windows 7, Windows 8 and Windows 10. To arrange or organize an automatic shutdown in your Windows computer, we use a run command. Once you set up a shutdown, when the specified time period is elapsed, you computer will shut down. Follow the given instructions to schedule an auto shutdown.


  1. Open Run dialog box from start menu (or by pressing Windows key + R).
  2. type shutdown /s /t sec in it.
    Here sec is the amount of time in seconds to be elapsed before shut down.
  3. Press Enter or click OK.
  4. You will be notified that a shutdown is scheduled.
  5. It is done.
An example is:
shutdown /s /t 600
Here after 600 seconds (10 minutes), the computer will turn off. The following video will show you.



How to Create Shutdown Shortcut in Windows

You can make a shortcut file which when opened, instantly shuts down Windows Operating System. This works in Windows 7, Windows 8 and Windows 10. Here we will see how to create a shutdown shortcut in Windows. To make a shutdown shortcut on desktop, follow the given instructions.

  1. Right click on desktop.
  2. Select New -> Shortcut
  3. Type shutdown /p  in the text box
  4. Click Next button
  5. Give a name for the shortcut, like 'Shutdown' or 'Turn off'.
  6. Now Click Finish.
  7. No you will get a shortcut file on desktop
If you open this shortcut file, your computer will shutdown instantly. You will lose your unsaved works. So close all applications properly before shutdown.

How to Shutdown Windows Using Run Command

Here is how to shutdown Windows using run command. The command should be shutdown /p. That is, type shutdown /p in the run dialog box (opened by pressing windows key+ R) and press Enter. Your Windows computer will shutdown instantly. Remember that you may lose any unsaved works in open applications. This trick works in Windows 7, Windows 8 and Windows 10.

How to Create Logoff (Sign Out) Shortcut in Windows

You can create a shortcut file which when opened, instantly logs out or sign out the current user account from Microsoft Windows Operating System. This works in Windows 7, Windows 8 and Windows 10. To make a Log out shortcut on desktop, follow the given instructions.


  1. Right click on desktop.
  2. Select New -> Shortcut
  3. Type shutdown /l  in the textbox
  4. Click Next button
  5. Give a name for the shortcut, like 'logoff', 'logout', 'signout' etc.
  6. Now Click Finish.
  7. No you will get a shortcut file on desktop
If you open this shortcut file, you will be logged out from your Windows computer. Remember, it is not shutting down. Just logging out. But, you will lose your unsaved works. In another post, we will see how to make shutdown, restart and hibernate shortcuts in windows.


All Road Signs in kerala and Their Meaning in Malayalam

In this post, we will see all kinds of road signs in Kerala (India) and their meaning in Malayalam. The traffic signs can be divided into three categories:
  • Mandatory or Regulatory Road Signs
  • Cautionary or Warning Road Signs
  • Informatory Road Signs

Mandatory Road Signs

The following video shows almost all mandatory road signs used in Kerala. The meaning of each traffic sign is also given in the video.



Cautionary or Warning Road Signs

The following video shows almost all warning road signs or Cautionary road signs used in India. This kind of traffic signs give warnings to avoid accidents. The meaning of each warning traffic sign is also given in the video.


Informatory Road Signs

As the name suggests, the informatory road signs give information about petrol pump, hospital, restaurant, public telephone, resting place, first aid post, parking places etc. The meaning of each informatory traffic sign is also given in the video.






Mandatory, Warning and Informatory Road Signs and Meaning in Urdu

In this post, we will see all kinds of road signs India and their meaning in Urdu language. The traffic signs can be divided into three categories:
  • Mandatory or Regulatory Road Signs  (لازمی یا ریگولیٹری روڈکے نشان)
  • Cautionary or Warning Road Signs (انتباہ روڈکے نشان)
  • Informatory Road Signs

Mandatory Road Signs

The following video shows almost all mandatory road signs used in India. The meaning of each traffic sign in Urdu is also given in the video.



Cautionary or Warning Road Signs

The following video shows almost all warning road signs or Cautionary road signs used in India. This kind of traffic signs give warnings to avoid accidents. The meaning of each warning traffic sign in Urdu is also given in the video.


Informatory Road Signs

As the name suggests, the informatory road signs give information about petrol pump, hospital, restaurant, public telephone, resting place, first aid post, parking places etc. The meaning of each informatory traffic sign is also given in the video.






All Road Signs in India and Their Meaning in Hindi

In this post, we will see all kinds of road signs (सड़क संकेत) used in India and their meaning in Hindi. The traffic signs used in India can be divided into three categories:
  • Mandatory or Regulatory Road Signs (अनिवार्य या नियामक सड़क संकेत)
  • Cautionary or Warning Road Signs (चेतावनी या सजग सड़क संकेत)
  • Informatory Road Signs

Mandatory Road Signs

The following video shows almost all mandatory road signs used in India. The meaning of each regulatory or mandatory traffic sign in hindi is also given in the video.



Cautionary or Warning Road Signs

The following video shows almost all warning road signs or Cautionary road signs used in India. This kind of traffic signs give warnings to avoid accidents. The meaning of each warning traffic sign in Hindi language is also given in the video.



Informatory Road Signs

As the name suggests, the informatory road signs give information about petrol pump, hospital, restaurant, public telephone, resting place, first aid post, parking places etc. The meaning of each informatory traffic sign in Hindi is also given in the video.






Mandatory, Warning and Informatory Road Signs in English

In this post, we will see all kinds of road signs India and their meaning. The traffic signs can be divided into three categories:

  • Mandatory or Regulatory Road Signs
  • Cautionary or Warning Road Signs
  • Informatory Road Signs

Mandatory Road Signs

The following video shows almost all mandatory road signs used in India. The meaning of each traffic sign is also given in the video.



Cautionary or Warning Road Signs

The following video shows almost all warning road signs or Cautionary road signs used in India. This kind of traffic signs give warnings to avoid accidents. The meaning of each warning traffic sign is also given in the video.



Informatory Road Signs

As the name suggests, the informatory road signs give information about petrol pump, hospital, restaurant, public telephone, resting place, first aid post, parking places etc. The meaning of each informatory traffic sign is also given in the video.