O.S BOOK LINK

http://www.mediafire.com/?gncnejnghll

PAPER

Department of Computer Science

University of Karachi

BSCS- Compiler Construction

Q1) Select true or false of the following.

1. All variables must be declared before they are used. True / False

2. The expressions a + b % c and (a + b) % c are equivalent. True / False

3. The expressions a - b - c and a - (b - c) are equivalent. True / False

4. The expressions 15 / 3 and 15 / 3.0 are equivalent. True / False

5. The following declaration is used to declare a variable with Boolean type.
bool flag ; True / False

6. If str is a string variable that holds the string "The good life", then str[3] refers to the character 'e'. True / False

7. A header file typically contains type definitions, function prototypes and the implementations of the function. True / False

8. If a function has a local variable x and there is also a global variable called x, then the statements in the function which use x refer to the local variable. True / FalseA lexical analyzer transforms a stream of tokens into an AST (Abstract Syntax Tree). True / False

9. Lexical analyzers based on a FSA (Finite State Automaton) efficiently match multiple token descriptions concurrently to the input stream. True / False

10. Each input character is inspected only once. True / False

11. A lexical analyzer generated by lex is essentially a FSA. True / False

12. A parser transforms a stream of tokens into an AST (Abstract Syntax Tree). True / False

13. A lexical analyzer generator automatically constructs a FSA (Finite State Automaton) that recognizes tokens. True / False

14. The generator is driven by a regular description True / False

15. A parser transforms a stream of characters into a stream of tokens. True / False

---

Q2) Select one from the following- MCQs

1. In C, the term ``white space'' means:
a. A single space, tab or new-line character.
b. Several spaces, tabs or new-line characters.
c. Any combination of spaces, tabs and new-line characters.
d. All of the above.

Your answer: ______

2. What is the value of the integer expression: 1 - 3 * 5 + 6 / 4 % 2
a. 0
b. -6
c. -8
d. -13

Your answer: ______

3. By the rules of short-circuit evaluation, in the following expression,
p || ( n < style="">
a. if p is true, then n <> will not be evaluated.
b. if p is false, then n <> will not be evaluated.
c. if p is true, then n <> will be evaluated.
d. None of the above.

Your answer: ______

4. If p and q are Boolean variables, which expression is equivalent to the following expression?
! ( p || q)
a. !p || !q
b. p || q
c. !p && !q
d. p && q

Your answer: ______

Q3) Give unambiguous grammar of Algebraic expressions that parse +, -, *, / and ^ operators as well as ++ increment and -- decremetn operator.

Q4) Give selection set of the grammar of Q1.

Q5) Give grammar that parse the following patterns.

a) 1ⁿ 0ⁿ

b) 1ⁿ0^m1^m0ⁿ

Q6) Give attributed translation grammar that parse if / else construct and generate appropriate jump, conditional jump and label intermediate instructions.

DCN-II COURSE OUTLINE

TOTAL DCN-II SLIDES

ARP
Dhcp
HDLC
Icmp
IPSec
IPV4
IPV6up
lect+ckt
lect+for+pckt
TCP
TLS-SSL
VLANS
VPNs
X25
ATMIntro



Click here to download DCN-II COMPLETE SLIDE

EID MUBARAK

COMPILER LAB 5

Assalam-o-allaikum!!

yeh cfg de thee aur

Ma'am nay kaha tha lab04 ki madad se is ko implement kr saktey hain...

|||---Zu|3@!R---->>>

BOSON Netsim for CCNA:

Download 66.1 MB

For free Registration click here

MASHALLAH UNIVERSITY2.tk achieved 1000 plus visitors Thanx to almighty ALLAH n all ov u of BSCS 3rd year Section A .

regards ,
MUHAMMAD IBRAHIM SHEIKH

HT MESSAGE

INStructions To follow:

ü All groups on same day must come at 9’O clock or 4’O clock and have to attend the complete presentation session for full credits.

ü You have to prepare a .ppt presentation. The ppt presentation must contain logical stuff.

ü In Simulation logical means Entities , attributes, state variables, events, discrete and continuous variable in your system, components of system, UML showing relationships between classes, flow charts and results of your running code.

ü In CG logical means the work you have done from Lab9 to Lab 13 with hierarchical scene graph and screen shots.

ü Demo of running code is must.

ü Your folder must name as projectTitle_SeatNos. For e.g QueuingSystem_045-010. Also Make a folder having exes with images and dlls for quick run

ADVANCED SOFTWARE ENGINEERING BOOK

DOWNLOAD::

http://www.4shared.com/file/R9vUmSW9/Object-Oriented_Software_Engin.html

Course OutLine :: Chapters 7,10-15

OS course outline

sent by zubair sultan

NM LECTURES

sent by zubair sultan

MAJU ADMISSIONS

KU MORNING MERIT ADMISSION

PHARM -D ADMISSIONs

COMPILER CONSTRUCTION

I WLL NOT TAKE 2morrow (21-oct-2010) CLASS,INSHALLAH WLL rescheduled later . DO inform Whole class.



MISS HUMERA BASHIR

COMPILER LAB 5

Assalam-o-allaikum!!

yeh cfg de thee aur

Ma'am nay kaha tha lab04 ki madad se is ko implement kr saktey hain...

|||---Zu|3@!R---->>>

Group Members For Presentations

{

Arsalan Shahid B07101020
Muhammad Sirajuddin B07101055
},{

Muhammad Zubair Sultan B07101074
Shiekh Bilal Moin B07101091
},{
Muhammad Aamir B07101064
Taha Akhtar B07101107
},{
Alveena Hasan BS0910001
Ambreen Ali BS0910002
},{
Adam Nasim B07101008
Bilal Hashmi B07101047
},{
Hareem Misbah Siddiqui B07101038
Maliha Azam B07101061
},{
S.Samar Haider Rizvi B07101103
Waqas Azam B07101115
},{
FARIHA HASSAN B06101034
SANA NABI B06101124
},{
Anum Sharif BS0910004
Aneeka Iftikhar BS0910003
},{
Arsalan Hussain B07101017
Muhammad Bilal B07101066
},{
Muhammad Adil Jameel B07101045
},{
Awais Ahmed Siddique B07101025
Falak Saleem B07101028
},{
Hussain Abbas B07101040
Syed Hammad Ali B07101099
},{
Hafiza Maryam Khan B07101034
Hira Akram BS09
},{
Saad Javed B07101088
Muhammad Ahsan B07101046
},{
Muhammad Ibrahin Shiekh B07101069
Farzana Shakoor BS09
}

Please sms me your group members with seat numbers....


Regards
Arsalan Shahid.

MASHALLAH

JOB OPPPURTUNITY

Assalam-o-Alaikum.

There is an urgent vacancy at Matrix Systems (Pvt.) Ltd. for the post of Software Configuration Management Engineer. Last date to apply is October 22, 2010. Please find the attached file for details and forward this mail to junior batches also.

- Nazish Kanwal

P.S. This is an excellent opportunity for people who don't find themselves interested in typical programming jobs.


DETAIL :
VACANCY



Matrix Systems (Pvt.) Limited, a CMMI Level-II rated company, is an offshore solution provider for the
asset management industry worldwide. Operating as an adjunct company to SoftPak Financial Systems
(www.softpak.com) for almost a decade, Matrix Systems has established herself as a leader in the realm
of software development and consultancy.
To facilitate our expansion plans and growth, we are hiring in the following capacity at our Karachi
office.

POSITION: Software Configuration Management Engineer

1. Academic Qualification(s):
a. Bachelors in Computer Science / Software Engineering or related field or Bachelors
degree in science with advanced diploma in Computer Science.


2. Technical skills:
a. Quick learner with good personal management skills.
b. Working knowledge of software configuration management and document controlling
activities, methodologies, tools and techniques.
c. Knowledge of any process model, e.g., ISO9001, ISO27001 or CMMI will be a plus.
d. Hands-on knowledge of Configuration Management Systems and document controlling
tools (e.g. Microsoft VSS, CVS, and Subversion etc) would be preferred.
e. Working knowledge of SQL-Server or any other RDBMS and SQL language.
f. Knowledge of Linux administration will be a plus.
g. Working knowledge of various IDE tools of build management like Visual Studio, IBM
RAD, and Adobe Flex etc.


3. Interpersonal Skills:
a. Healthy team spirit and ability to work under strict deadlines.


4. Experience:
a. Fresh or one year experience in a similar position. On job training will be conducted.

COMPUTER GRAPHICS ASSIGNMENT

PROBLEM #8.10
PROBLEM # 8.11
aceptance REJECTION TECHNIQUE sa karna hai

DIFFERENCE B/w ORTHOGRAPHIC AND PRESPECTIVE VIEW

upper1 is prespective view n inside the orthographic view

ADMISSION INFORMATION ABOUT KARACHI UNIVERSITY

Visual Studies - 2011 PhD Law - 2010 Masters Evn '10 Closing Masters '10

Department of Visual Studies

Schedule - 2011





* Application Forms
October 4 – October 12, 2010
Available on payment of Rs. 500/- from United Bank Limited
At the Silver Jubilee Gate University of Karachi

* Submission of completed forms
October 4 – October 12, 2010
At the Silver Jubilee Gate
University of Karachi

* Aptitude Test
Sunday, October 17, 2010

* Classes begin
January 3, 2010

AP KA AREA MA 1st time THE ULTIMATE MATRIX

RED ALERT

everbody has to submitted their simulation lab work(1-8) on 04-oct-2010.

only two student can share their work.

SIMUILATION LAB

LAB 6,7,8

http://www.4shared.com/file/k5cdJdiZ/SimLab678.html

CG LAB WORK

CG Chap2,3 and all Labs

taken from amans blog

which is http://csku08.blogspot.com/

click here to DOWNLOAD CG WORK

TECHNO-ED

Techno-Ed Offers Job Placement for Our Students


Multi National Growing Company Required

Oracle Developers

RED ALERT

msg about CG LAB AND VIVA

salam guys,

Those people who were supposed to give their viva today will have to give viva on the next opening day of university ( jis din bhi univ abb open hougi usi din unkay scheduled walay logon k saath viva houjayaega )

In case if university remains closed on coming Monday then that day's viva will be shifted to next week's Monday

same is the case if university remains closed on Tuesday then it will be shifted to next week's Tuesday.

so 1 week extension will be given for only the student of the respected days.

from yawaar

15-09-2010 COMPILER LAB WORK

#include
#include
int lookahead;
void main(){
lookahead = getchar();
do {expr();}
while(lookahea!=0);}
void term(){
if(isdigit(lookahead)){
putchar(lookahead);
match(lookahead);}
elseerror();}
void error(){
printf("syntexerror\n");
exity(1);}
void expr(){
term();
while(1){
if(lookahead=='+')
{match('+');
term();
putchar('+');
}
else if (lookahead=='-')
{
match('-');
term();
putchar('-');
}
else break;
}
}
void match(int t)
{
if(lookahead == t )
lookahead =getchar();
elseerror();
}

MID TERM SHEDULE OF COMPUTER GRAPHICS SECTION-A

Instructions:

1. Cheated/Copied assignments may make you ineligible to appear in final exam.

2. Absence in viva is not acceptable.

3. All of your work should be in folder named with your name and seat number.

4. CG Projects must be saved as whole running project to save time.

5. Topics: CG Chapters 1, 2 3, 10 + Lectures + Labs.

6. Maximum 20 marks for CG will be finalized at this stage.

7. Following Grading criteria will be followed:

Regular Lab Attendance & Lab Performance	Satisfactory	3 marks
Complete running Labs/File + c ode	Satisfactory	3 marks
2D Assignment	Satisfactory	6 marks or extra
Numerical	Handwritten Neat & proper solution.	4 marks
Extra class assignments like teardrop, Ogee arc, case study 2.6	Soft copy for coding assignments	Marks depends on submission
Viva		4 marks

Total = 3+3+6+4+4 = 20 (plus extra marks depending on your submissions)

Schedule for CG Section A:

Seat No. Range	count	Day- Date(Time)
B07101001 ------- B07101040	12	Tuesday - 21st Sept 2010 (8:30 ----11:00 pm)
B07101041 ------- B07101070	10	Wednesday - 22nd Sept 2010 (8:30 ----10:30 pm)
B07101071 ------- B07101110 B07101111 ------- B07101121	10 8	Tuesday - 28th Sept 2010 (8:30 ----11:00 am) Tuesday - 28th Sept 2010 (12:30 ----2:00 am)
All BS09XXXX	9	Wednesday - 29th Sept 2010 (8:30 ----10:30 pm)
All BS06XXXX	6	Thursday - 30th Sept 2010 (10:30 -----12:30 pm)

NEWS ALERT ::MADAM HUMERA TARIQ`s MESSAGE

Miss Humera Tariq announced today about CG and Simulation labs :Both Labs divided into 2 parts* The 1st part of CG will be conducted from 21st September ( of 1st 30 students) it cover up 25-30 marks.& The 1st part of Simulation will probably be start from 24th September.The GRADING CRITERIA for Both will be:1. Lab Attendance + Lab performance( about 3marks)2. Complete Lab file in soft copy ( Running code of CG ) & simulation Lab file should be in hard copy also.3. 2D Assignment of CG.4. Viva5. Neat & proper Numerical Solutions ( Hand Written) of all the numericals discussed or given in class ( Both of CG & simulation)

SIMULATION LAB 5

/*
#include

using namespace std;

int main(void)
{
cin.get();//pause
return 0;

}//end main

*/

TASK 2 add RNG.h
#include
#include
#include


//wrapper class to the built in C rand() function
class RNG
{

public:
RNG();
~RNG();

// the point of using const on a parameter to a function should be to let your compiler know
// that the parameter shouldnot be modified during your program
// this alllow your to keep your code safe and bug-free


int generate(const int &lower, const int & upper );
double generate(const double & lower,const double &upper);

protected:
time_t seconds; //seed value
};



RNG::RNG()
{ // the constructor seeeds the RNG number generator that is in

time(&seconds); //get value from system clock and place in seconds variable
srand((unsigned int) seconds);
}
RNG::~RNG()
{

}
int RNG::generate(const int &lower, const int &upper)
{
return((rand()%(upper-lower))+lower); // Genereate a number between 'lower' and 'upper'

}
double RNG::generate(const double &lower, const double&upper)
{
return ((double) rand()/((RAND_MAX)+1.0)) * (upper-lower)+lower;

}


//TASK 3 RNG in main

#include
#include "RNG.h"
using namespace std;

int main(void)
{
RNG r ;
for(int i=0; i<10;i++)//test simple int random
cout << r.generate(0,12)<for(int i=0; i<10; i++) //test simple float random
cout <
cin.get(); //pause
return 0;
}
//end main