MIT6 088mitIAP10 Lec01

C/C++ empowerment
What is C?
The C memory machine
Logistics
The Adventures of Malloc and New
Lecture 1: The Abstract Memory Machine
Eunsuk Kang and Jean Yang
MIT CSAIL
January 19, 2010
Goodbye
C/C++ empowerment
What is C?
Logistics
C: outdated, old, antiquated. . .
Photograph removed due to copyright restrictions. Please see

http://www.psych.usyd.edu.au/pdp-11/Images/ken-den_s.jpeg.
Figure: Dennis Ritche and Ken Thompson in 1972.
Goodbye
C/C++ empowerment
What is C?
Logistics
C: fast, faster, fastest
Figure: Benchmark times from the Debian language shootout.
Goodbye
C/C++ empowerment
What is C?
Logistics
Goodbye
Congratulations on choosing to spend your time wisely!
Figure: XKCD knows that tools are important.

Courtesy of xkcd.com. Original comic is available here: http://xkcd.com/519/
C/C++ empowerment
What is C?
Logistics
Lecture plan
1. Course goals and prerequisites.

2. Administrative details (syllabus, homework, grading).
3. High-level introduction to C.
4. C philosophy: the abstract memory machine.
5. How to get started with C.
6. Wrap-up and homework.
Goodbye
C/C++ empowerment
What is C?
Logistics
Goodbye
6.088: a language (rather than programming) course
Images of Wonder Woman and circuit boards removed due to copyright restrictions.
Course goal: to help procient programmers understand how and

when to use C and C++.
C/C++ empowerment
What is C?
Logistics
Background check
Expected knowledge
Basic data structures (linked lists, binary search trees, etc.)?
Familiarity with basic imperative programming concepts.
Variables (scoping, global/local).

Loops.
Functions and function abstraction.
Other knowledge
Functional programming?
Systems programming?
Hardware?
OOP with another language?
Goodbye
C/C++ empowerment
What is C?
Logistics
Course syllabus
Day
1
2
3
4
5
6
Date
1/19
1/20
1/21
1/22
1/23
1/24
Topic
Meet C and memory management
Memory management logistics
More advanced memory management
Meet C++ and OOP
More advanced OOP
Tricks of the trade, Q & A
Lecturer
Jean
Jean
Jean
Eunsuk
Eunsuk
Eunsuk
Goodbye
C/C++ empowerment
What is C?
Logistics
Administrivia
Homework
Daily homework to be submitted via the Stellar site.
Graded +, , or .
Homework i will be due 11:59 PM the day after Lecture i;
late submissions up to one day (with deductions).

Solutions will be released one day following the due date.
Requirements for passing

Attend lecturessign in at back.
Complete all 5 homework assignments with a average.
Goodbye
C/C++ empowerment
What is C?
Logistics
Recommended references
Books
Cover images of the following books removed due to copyright restrictions:
Kernighan, Brian, and Dennis Ritchie. The C Programming Language.

Upper Saddle River, NJ: Prentice Hall, 1988. ISBN: 9780131103627.
Roberts, Eric. The Art and Science of C. Reading, MA: Addison-Wesley,
1994. ISBN: 9780201543223.
Online resources
http://www.cprogramming.com
Goodbye
C/C++ empowerment
What is C?
Logistics
The C family
C
Developed in 1972 by Dennis Ritchie at Bell Labs.
Imperative systems language.
C++
Developed in 1979 by Bjarne Stroustrup at Bell Labs.
Imperative, object-oriented language with generics.
C (outside scope of course)

Multi-paradigm language with support for imperative,
function, generic, and OO programming and memory

management.
Developed at Microsoft, release circa 2001.
Goodbye
C/C++ empowerment
What is C?
Logistics
Vocabulary check
Imperative, declarative, functional
Compiled, interpreted
Static, dynamic
Memory-managed
Goodbye
C/C++ empowerment
What is C?
Logistics
Typically, C is. . .
Compiled.
Imperative.
Manually memory-managed.
Used when at least one of the following matters:
Speed.
Memory.
Low-level features (moving the stack pointer, etc.).
Goodbye
C/C++ empowerment
What is C?
Logistics
Thinking about C in terms of memory. . .
Figure: Women operating the ENIAC.

Goodbye
C/C++ empowerment
What is C?
Logistics
Layers of abstraction over memory
Level of abstraction
Directly manipulate memory
Access to memory
Memory managed
Languages
Assembly (x86, MIPS)
C, C++
Java, C, Scheme/Lisp, ML
Goodbye
C/C++ empowerment
What is C?
Logistics
Goodbye
Its a memory world
Control/Status
Controller
IR
ALU
Registers
PC
I/O
Memory
Figure by MIT OpenCourseWare.
Figure: Processors read from memory, do things, and write to memory.
C/C++ empowerment
What is C?
Logistics
C access to memory: the heap
The heap is a chunk of memory

for the C program to use.
Can think of it as a giant
array.
Access heap using special
pointer syntax.
The whole program has
access to the heapa .
Addr.
..
.
Contents
..
.
0xbee
0xbf4
..
.
0xbeef
0xfeed
..
.
Depending on what the operating

system allows
Goodbye
C/C++ empowerment
What is C?
Logistics
Goodbye
Manual memory management
Goals
Want to allow the program to be able to designate chunks of
memory as currently in use.

Want to be able to re-designate a piece of memory as freed
when the program is done with it.
C support
Standard library (stlib.h) has malloc and free functions.
C/C++ empowerment
What is C?
Logistics
The other C memory: the stack
C functions get allocated on the stack.

Functions are pushed on to the stack when called.
Functions are popped o the stack when they return.
Functions can access any memory below the current top of
the stack.
Goodbye
C/C++ empowerment
What is C?
Logistics
Memory layout: process context

High
Stack
Heap
Bss
Uninitialized variables
Data
Initialized variables
Text
Instruction
Figure by MIT OpenCourseWare.
Goodbye
C/C++ empowerment
What is C?
Logistics
Getting started with C
Photograph removed due to copyright restrictions.
Please see http://www-03.ibm.com/ibm/history/exhibits/vintage/vintage_4506VV4002.html.
Figure: IBM 29 card punch, introduced late 1964.
Goodbye
C/C++ empowerment
What is C?
Logistics
Using C
1. Obtain a C compiler (GCC recommendedmore instructions
on site for downloading GCC or using it on MIT servers.)
2. Write a simple C program.

#i n c l u d e < s t d i o . h>
/ H e a d e r s t o i n c l u d e . /
i n t main ( ) {
p r i n t f ( Hello world ! ) ;
3. Compile: gcc -o run hello hello.c
4. Run: ./run hello
Goodbye
C/C++ empowerment
What is C?
Logistics
Functions
v o i d p r i n t s u m ( i n t arg1 , i n t a r g 2 ) {
i n t sum = a r g 1 + a r g 2 ;
/ P r i n t f i s a s p e c i a l f u n c t i o n t a k i n g v a r i a b l e
number o f a r g u m e n t s . /
p r i n t f ( The sum i s %d\n , sum ) ;
/ The r e t u r n i s o p t i o n a l . /
return ;
}
/ Each e x e c u t a b l e n e e d s t o h a v e a main f u n c t i o n w i t h
t y p e i n t . /
i n t main ( ) {
p r i n t s u m (3 , 4) ;
return 0;
}
Goodbye
C/C++ empowerment
What is C?
Logistics
Local and global variables
int x ;
int y , z ;
x = 1;
/ F u n c t i o n s can h a v e l o c a l v a r i a b l e s . /
void foo () {
int x ;
x = 2;
}
/ Arguments a r e l o c a l l y s c o p e d . /
void bar ( i n t x ) {
x = 3;
}
Goodbye
C/C++ empowerment
What is C?
Logistics
Conditionals
int foo ( int x ) {
/ C h a s t h e u s u a l b o o l e a n o p e r a t o r s . /
i f ( 3 == x ) {
return 0;
}
}
i n t bar () {
/ Note t h a t c o n d i t i o n s a r e i n t e g e r t y p e , where 1 i s
t r u e ! /
i f (1) {
return 0;
}
}
Goodbye
C/C++ empowerment
What is C?
Logistics
Loops
For loops
void foo () {
int i ;
f o r ( i = 1 ; i < 1 0 ; ++i ) {
p r i n t f ( %d\n , i ) ;
}
}
While loops
void bar () {
int lcv = 0;
while ( l c v < 10) {
p r i n t f ( %d\n , l c v ) ;
++l c v ;
}
}
Goodbye
C/C++ empowerment
What is C?
Logistics
When can we call what?

Each function needs to be declared (but not necessarily dened)
before we call it.
/ D e c l a r a t i o n . /
void print sum ( int , i n t ) ;
/ Each e x e c u t a b l e n e e d s t o h a v e a main f u n c t i o n w i t h
t y p e i n t . /
i n t main ( ) {
p r i n t s u m (3 , 4) ;
return 0;
}
/ D e f i n i t i o n . /
v o i d p r i n t s u m ( i n t arg1 , i n t a r g 2 ) {
/ Body d e f i n e d h e r e . /
}
Goodbye
C/C++ empowerment
What is C?
Logistics
Including headers
Header denitions allow us to use things dened elsewhere.
Header les (.h les) typically contain declarations
(variables, types, functions). Declarations tell the compiler

these functions are dened somewhere.
Function denitions typically go in .c les.
Angle brackets indicate library header les; quotes indicate
local header les.

#i n c l u d e < s t d i o . h>
#i n c l u d e m y l i b . h
/ L i b r a r y f i l e . /
/ L o c a l f i l e . /
The compilers -I ag indicates where to look for library les
(gcc -I [libdir] -o [output] [le]).
Goodbye
C/C++ empowerment
What is C?
Logistics
Until tomorrow. . .
Homework (due tomorrow)
Get a C compiler up and running.
Compile and run Hello world. Make a small extension to
print the system time.

Play around with gdb and valgrind.
More details on the course website.
Questions?
The course sta will be available after class.
Goodbye
MIT OpenCourseWare
http://ocw.mit.edu
6.088 Introduction to C Memory Management and C++ Object-Oriented Programming

January IAP 2010
For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.

MIT6 088mitIAP10 Lec01

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

MIT6 088mitIAP10 Lec01

Uploaded by

Copyright:

Available Formats

C/C++ empowerment

The C memory machine

The Adventures of Malloc and New

Lecture 1: The Abstract Memory Machine

Eunsuk Kang and Jean Yang

January 19, 2010

Eunsuk Kang and Jean Yang

The Adventures of Malloc and New

The C memory machine

C: outdated, old, antiquated. . .

Photograph removed due to copyright restrictions. Please see

Figure: Dennis Ritche and Ken Thompson in 1972.

Eunsuk Kang and Jean Yang

The Adventures of Malloc and New

The C memory machine

C: fast, faster, fastest

Figure: Benchmark times from the Debian language shootout.

Eunsuk Kang and Jean Yang

The Adventures of Malloc and New

The C memory machine

Congratulations on choosing to spend your time wisely!

Figure: XKCD knows that tools are important.

Eunsuk Kang and Jean Yang

The Adventures of Malloc and New

The C memory machine

1. Course goals and prerequisites.

Eunsuk Kang and Jean Yang

The Adventures of Malloc and New

The C memory machine

6.088: a language (rather than programming) course

Course goal: to help procient programmers understand how and

The Adventures of Malloc and New

The C memory machine

Variables (scoping, global/local).

The Adventures of Malloc and New

The C memory machine

Eunsuk Kang and Jean Yang

The Adventures of Malloc and New

The C memory machine

late submissions up to one day (with deductions).

Requirements for passing

Eunsuk Kang and Jean Yang

The Adventures of Malloc and New

The C memory machine

Cover images of the following books removed due to copyright restrictions:

Kernighan, Brian, and Dennis Ritchie. The C Programming Language.

Eunsuk Kang and Jean Yang

The Adventures of Malloc and New

The C memory machine

Imperative systems language.

C (outside scope of course)

function, generic, and OO programming and memory

The Adventures of Malloc and New

The C memory machine

Imperative, declarative, functional

Eunsuk Kang and Jean Yang

The Adventures of Malloc and New

The C memory machine

Eunsuk Kang and Jean Yang

The Adventures of Malloc and New

The C memory machine

Thinking about C in terms of memory. . .

Figure: Women operating the ENIAC.