6.s096. Introduction to C and C++

Transcription

1 6.s096 Introduction to C and C++ 1

2 Why? 2

3 1 You seek performance 3

4 1 You seek performance zero-overhead principle 4

5 2 You seek to interface directly with hardware 5

6 3 That s kinda it 6

7 C a nice way to avoid writing assembly language directly 7

8 C++ responds to the demands of maintaining large C projects 8

9 C++11 responds to the demands of maintaining large C++ projects 9

10 Maintain power and flexibility of what came before 10

11 Compilation Today: Pipeline 11

12 Source Code Program 12

13 main.c prog int a = gcc -o prog main.c 13

14 main.c int a = 1; prog int b = 2; gcc -o prog main.c main2.c 14

15 $ gcc -o prog main.c $./prog Hello, World! $ 15

16 $ gcc -o prog main.c $./prog Hello, World! $ 16 DONE

17 To debug the sausage, one must see how it is made. Someone, probably 17

18 Main.java int a = 1; Main.class %!(*@ java Main 18

19 Main.java int a = 1; Main.class %!(*@ java Main main.py a = 1 main.pyc %!(*@ python main.py 19

20 Main.java int a = 1; Main.class %!(*@ java Main main.py a = 1 main.pyc %!(*@ python main.py main.c main.o prog int a = 1; int a = 1; 20

21 21

22 22

23 main.c main.o prog int a = 1; int a = 1; Pre-Process Compile Link 23

24 main.c main.o prog int a = 1; int a = 1; Pre-Process main2.o %!(*@ Compile Link 24

25 Pre-Process Compile Link 25

26 Pre-Process Compile Link 26

27 #include #define #ifdef 27

28 rimshot.txt ba-dum chh joke.txt A man walks into a bar. Ouch! #include "rimshot.txt" cpp -P joke.txt 28

29 output: A man walks into a bar. Ouch! ba-dum chh cpp -P joke.txt 29

30 double.py #define fosho def #define kthx return #define wutz print These are called macros fosho double(x): kthx x * 2 wutz double(6) cpp -P double.py 30

31 output: def double(x): return x * 2 print double(6) cpp -P double.py 31

32 output: def double(x): return x * 2 print double(6) cpp -P double.py python 12 AWESOME cpp -P double.py 32

33 beer.txt #define beer(x) x bottles of \ beer on the wall... beer(99) beer(98) beer(97)... cpp -P beer.txt 33

34 beer.txt #define beer(x) x bottles of \ beer on the wall... beer(99) beer(98) beer(97)... cpp -P beer.txt 34

35 output: 99 bottles of beer on the wall bottles of beer on the wall bottles of beer on the wall cpp -P beer.txt 35

36 answer.txt What s 7 times 6? #ifdef REVEAL 42 #endif cpp -P answer.txt 36

37 output: What s 7 times 6? cpp -P answer.txt 37

38 output: What s 7 times 6???? cpp -P answer.txt 38

39 #define REVEAL cpp -P answer.txt 39

40 #define REVEAL or: cpp -P -D REVEAL answer.txt cpp -P answer.txt 40

41 output: What s 7 times 6? 42 cpp -P -D REVEAL answer.txt 41

42 answer.txt What s 7 times 6? #ifndef REVEAL 42 #endif cpp -P answer.txt 42

43 (Fancy) String Substitution 43

44 How is this used in C? 44

45 hello.c #include <stdio.h> int main() { printf("hello, World!\n"); return 0; } gcc -E hello.c 45

46 hello.c * angle brackets -> use the system search path #include <stdio.h> int main() { printf("hello, World!\n"); return 0; } gcc -E hello.c 46

47 hello.c * angle brackets -> use the system search path #include <stdio.h> int main() { printf("hello, World!\n"); return 0; } gcc -E hello.c 47

48 output: int printf(const char *,...) attribute (( format ( printf, 1, 2))); int main() { } printf("hello, World!\n"); * pretending printf is all that s defined in stdio.h gcc -E hello.c 48

49 output: int printf(const char *,...); int main() { } printf("hello, World!\n"); * pretending printf is all that s defined in stdio.h gcc -E hello.c 49

50 #include is not import pickle import java.io.*; 50

51 fib.c #define MAX_FIB 20 int fib[max_fib]; int main() { fib[0] = 0; fib[1] = 1; for(int i = 2; i < MAX_FIB; i++) fib[i] = fib[i-1] + fib[i-2]; return 0; } gcc -E fib.c 51

52 output: int fib[20]; int main() { fib[0] = 0; fib[1] = 1; for(int i = 2; i < 20; i++) fib[i] = fib[i-1] + fib[i-2]; } gcc -E fib.c 52

53 debug.c #include <stdio.h> int main() { #ifdef DEBUG printf("hello, World!\n"); #endif return 0; } gcc -DDEBUG debug.c -o debug 53

54 debug.c #include <stdio.h> int main() { printf("hello, World!\n"); return 0; } gcc -DDEBUG debug.c -o debug 54

55 debug.c #include <stdio.h> int main() { } return 0; gcc debug.c -o debug 55

56 Pre-Process Compile Link 56

57 main.c main.o prog int a = 1; int a = 1; Compile 57

58 Compile Type-checking Linear processing 58

59 Type-checking int reptile() { } return "frog"; 59

60 Type-checking int reptile() { } return "frog"; reptile.c: In function reptile : reptile.c:2:5: warning: return makes integer from pointer without a cast 60

61 Type-checking def vegetable(day): if day!= "Tuesday": return "tomato" else: return

62 Type-checking def vegetable(day): if day!= "Tuesday": return "tomato" else: return 1000 Python says: no problem 62

63 int reptile() { } return "frog"; 63

64 int () { } return char*; 64

65 int vegetable(char *day) { if (strcmp(day, "Tuesday")!= 0){ return "tomato"; } else { return 1000; } } 65

66 int (char*) { if (int){ return char*; } else { return int; } } 66

67 int (char*) { if (int){ return char*; } else { return int; } } 67

68 int (char*) { if (int){ return char*; } else { return int; } } 68

69 Everything has a single, fixed type 69

70 def foo(a, b): return a + b foo(2, 3) foo("2", "3") 70

71 Variable Declarations int foo; float foo; double foo; char foo; int foo[42]; int *foo; struct Bar foo; 71

72 Function Declarations double fmin(double, double); return type argument types 72

73 Function Declarations void exit(int); returns nothing int rand(void); takes no arguments 73

74 int foo(int a, int b){ } return a + b; 74

75 reptile.c: In function reptile : reptile.c:2:5: warning: return makes integer from pointer without a cast 75

76 reptile.c: In function reptile : reptile.c:2:5: warning: return makes integer from pointer without a cast int a = 4; float b = (float)a; 76

77 all theoretical casts int float double char int[] int* void (*f )(int) struct X int float double char int[] int* void (*f )(int) struct X 77

78 allowed casts int float double char int[] int* void (*f )(int) struct X int float double char int[] int* void (*f )(int) struct X 78

79 79

80 allowed casts int float double char int[] int* void (*f )(int) struct X int float double char int[] int* void (*f )(int) struct X 80

81 allowed casts int float double char int[] int* void (*f )(int) struct X int float double char int[] int* void (*f )(int) struct X 81

82 implicit casts int float double char int[] int* void (*f )(int) struct X int float double char int[] int* void (*f )(int) struct X 82

83 implicit casts int float double char int[] int* void (*f )(int) struct X int float double char int[] int* void (*f )(int) struct X 83

84 implicit casts int float double char int[] int* void (*f )(int) struct X int float double char int[] int* void (*f )(int) struct X 84

85 implicit casts int float double char int[] int* void (*f )(int) struct X int float double char int[] int* void (*f )(int) struct X 85

86 Compile Type-checking Linear processing 86

87 Linear processing ( just a small note) 87

88 You can only use what s declared above 88

89 int main() { printf("%d\n", answer()); return 0; } int answer() { } return 1337; 89

90 int main() { printf("%d\n", answer()); return 0; } int answer() { } return 1337; 90

91 int answer() { } return 1337; int main() { printf("%d\n", answer()); return 0; } 91

92 int answer(); declaration int main() { printf("%d\n", answer()); return 0; } int answer() { definition return 1337; } 92

93 HMM 93

94 int answer(); declaration int main() { printf("%d\n", answer()); return 0; } int answer() { definition return 1337; } 94

95 int answer(); declaration int main() { printf("%d\n", answer()); return 0; } int answer() { definition return 1337; } 95

96 int answer(); declaration #include "answer.h" int main() { printf("%d\n", answer()); return 0; } int answer() { definition return 1337; } 96

97 Pre-Process Compile Link 97

98 main.o int main() int answer() 98

99 main.o int main() 99

100 answer.c: In function main : answer.c:4: warning: implicit declaration of function answer Undefined symbols for architecture x86_64: "_answer", referenced from: _main in ccuzmrrm.o ld: symbol(s) not found for architecture x86_64 collect2: ld returned 1 exit status 100

101 answer.c: In function main : answer.c:4: warning: implicit declaration of function answer Undefined symbols for architecture x86_64: "_answer", referenced from: _main in ccuzmrrm.o ld: symbol(s) not found for architecture x86_64 collect2: ld returned 1 exit status 101

102 answer.c: In function main : answer.c:4: warning: implicit declaration of function answer Undefined symbols for architecture x86_64: "_answer", referenced from: _main in ccuzmrrm.o ld: symbol(s) not found for architecture x86_64 collect2: ld returned 1 exit status Compiler: I don t know what answer is. I ll assume it returns an int. 102

103 answer.c: In function main : answer.c:4: warning: implicit declaration of function answer Undefined symbols for architecture x86_64: "_answer", referenced from: _main in ccuzmrrm.o ld: symbol(s) not found for architecture x86_64 collect2: ld returned 1 exit status 103

104 answer.c: In function main : answer.c:4: warning: implicit declaration of function answer Undefined symbols for architecture x86_64: "_answer", referenced from: _main in ccuzmrrm.o ld: symbol(s) not found for architecture x86_64 collect2: ld returned 1 exit status Linker: I looked in all the object files, but I couldn t find answer. 104

105 main.o int main() 105

106 main.o answer.o int main() int answer() 106

107 main.o answer.o int main() int answer() int main() { printf("%d\n", answer()); return 0; } int answer() { return 1337; } 107

108 main.o answer.o int main() int answer() 108

109 prog int main() int answer() gcc -o prog main.c answer.c 109

110 answer.c: In function main : answer.c:4: warning: implicit declaration of function answer 110

111 answer.c: In function main : answer.c:4: warning: implicit declaration of function answer Compiler: I don t know what answer is. I ll assume it returns an int. 111

112 answer.h int answer(); main.c #include "answer.h" int main() { printf("%d\n", answer()); return 0; } 112

113 answer.h int answer(); answer.c #include "answer.h" int answer() { } return 1337; 113

114 Summary 114

115 answer.h int answer(); main.c #include "answer.h" int main() { printf("%d\n", answer()); return 0; } 115

116 Preprocess: gcc -E main.c int answer(); int main() { printf("%d\n", answer()); return 0; } 116

117 Compile: gcc -c main.c main.c main.o answer.o 117

118 Link: gcc -o prog main.o main.o prog 118

119 Pre-Process Compile Link 119

120 MIT OpenCourseWare 6.S096 Introduction to C and C++ IAP 2013 For information about citing these materials or our Terms of Use, visit: