DOC PREVIEW
CMU CS 15213 - Recitation

This preview shows page 1-2-3 out of 9 pages.

Save
View full document
View full document
Premium Document
Do you want full access? Go Premium and unlock all 9 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 9 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 9 pages.
Access to all documents
Download any document
Ad free experience
Premium Document
Do you want full access? Go Premium and unlock all 9 pages.
Access to all documents
Download any document
Ad free experience

Unformatted text preview:

115213 Recitation Section C• Last week’s exercise• Function and stack• Array• Struct and linked-listShimin ChenSept. 23, 2002Outline215213 Recitation C Shimin ChenLast Week’s Final Exampleint func5(int x){ ??? }0x80483c0 push %ebp0x80483c1 mov %esp,%ebp0x80483c3 mov 0x8(%ebp),%ecx0x80483c6 xor %eax,%eax0x80483c8 xor %edx,%edx0x80483ca cmp %ecx,%edx0x80483cc jge 0x80483d70x80483ce mov %esi,%esi0x80483d0 add %edx,%eax0x80483d2 inc %edx0x80483d3 cmp %ecx,%edx0x80483d5 jl 0x80483d00x80483d7 mov %ebp,%esp0x80483d9 pop %ebp0x80483da ret Body315213 Recitation C Shimin ChenWrite Comments0x80483c3 mov 0x8(%ebp),%ecx0x80483c6 xor %eax,%eax0x80483c8 xor %edx,%edx0x80483ca cmp %ecx,%edx0x80483cc jge 0x80483d70x80483ce mov %esi,%esi0x80483d0 add %edx,%eax0x80483d2 inc %edx0x80483d3 cmp %ecx,%edx0x80483d5 jl 0x80483d00x80483d7 ……ecx = xeax = 0edx = 0if (edx>=x)goto L1nopL2:eax += edxedx ++if (edx<x)goto L2L1:int func5(int x){ ??? }415213 Recitation C Shimin ChenName the variables• eax– result, edx--i0x80483c3 mov 0x8(%ebp),%ecx0x80483c6 xor %eax,%eax0x80483c8 xor %edx,%edx0x80483ca cmp %ecx,%edx0x80483cc jge 0x80483d70x80483ce mov %esi,%esi0x80483d0 add %edx,%eax0x80483d2 inc %edx0x80483d3 cmp %ecx,%edx0x80483d5 jl 0x80483d00x80483d7 ……ecx = x;result = 0;i = 0;if (i>=x)goto L1;L2:result += i;i++;if (i<x)goto L2;L1:2515213 Recitation C Shimin ChenLoopresult = 0;i = 0;if (i>=x)goto L1;L2:result += i;i++;if (i<x)goto L2;L1:result = 0; i = 0;if (i>=x) goto L1;do {result += i;i++;}while (i<x);L1:result = 0; i = 0;While (i<x){result += i;i++;}result = 0;for (i=0; i<x; i++)result += i;615213 Recitation C Shimin ChenC Codeint func5(int x){int result=0;int i;for (i=0; i<x; i++)result += i;return result;}715213 Recitation C Shimin ChenStack BasicsStack Pointer%espStack GrowsDownDecreasingAddressesStack “Top”• push– decrement %esp– then places value• pop– get value– then increment %esp815213 Recitation C Shimin ChenFunction Stack FramesStack Pointer(%esp)Frame Pointer(%ebp)Return AddrSavedRegisters+LocalVariablesArgumentBuildOld %ebpArgumentsCallerFrame• A caller function calls a callee function3915213 Recitation C Shimin ChenMaking a Call%esp%ebpReturn AddrSavedRegisters+LocalVariablesArgumentBuildOld %ebpArguments• Caller:– “push” arguments (in what order?)– “call”: put return address onto stack, jump to the start of callee function• Callee:– save (caller’s) %ebp– set up stack frame– save callee-saved registers if want to use• %ebx, %esi, %edi– put return value in %eax– restore %ebp and %esp– “ret” to jump to the “Return Addr”1015213 Recitation C Shimin ChenExample 10x80483e4 push %ebp0x80483e5 mov %esp,%ebp0x80483e7 mov 0xc(%ebp),%eax0x80483ea add 0x8(%ebp),%eax0x80483ed mov %ebp,%esp0x80483ef pop %ebp0x80483f0 ret• Please draw the stack at the marked points• Write C code for the assembly code• (gdb) x/s 0x80484780x8048478 <_IO_stdin_used+4>: "%d\n"int example_1 (int x, int y)2.Stack?1115213 Recitation C Shimin ChenASM of main()0x80483f4 push %ebp0x80483f5 mov %esp,%ebp0x80483f7 sub $0x8,%esp0x80483fa add $0xfffffff8,%esp0x80483fd push $0x20x80483ff push $0x10x8048401 call 0x80483e4 <example_1>0x8048406 add $0xfffffff8,%esp0x8048409 push %eax0x804840a push $0x80484780x804840f call 0x8048308 <printf>0x8048414 xor %eax,%eax0x8048416 mov %ebp,%esp0x8048418 pop %ebp0x8048419 ret3.Stack?1.Stack?1215213 Recitation C Shimin ChenStack at Point 1<main>0x80483f4 push %ebp0x80483f5 mov %esp,%ebp0x80483f7 sub $0x8,%esp0x80483fa add $0xfffffff8,%esp0x80483fd push $0x20x80483ff push $0x10x8048401 call 0x80483e4 <example_1>0x8048406 …………old %ebp21%esp%ebp41315213 Recitation C Shimin ChenStack at Point 2<example_2>0x80483e4 push %ebp0x80483e5 mov %esp,%ebp0x80483e7 mov 0xc(%ebp),%eax0x80483ea add 0x8(%ebp),%eax0x80483ed mov %ebp,%esp0x80483ef pop %ebp0x80483f0 retold %ebp21%esp%ebp0x8048406main %ebp1415213 Recitation C Shimin ChenStack at Point 3<main>0x80483ff ………0x8048401 call 0x80483e4 <example_1>0x8048406 …………<example_2>0x80483e4 push %ebp0x80483e5 mov %esp,%ebp0x80483e7 mov 0xc(%ebp),%eax0x80483ea add 0x8(%ebp),%eax0x80483ed mov %ebp,%esp0x80483ef pop %ebp0x80483f0 retold %ebp21%ebp0x8048406main %ebp%esp1515213 Recitation C Shimin ChenWrite Comments 0x80483e4 push %ebp0x80483e5 mov %esp,%ebp0x80483e7 mov 0xc(%ebp),%eax0x80483ea add 0x8(%ebp),%eax0x80483ed mov %ebp,%esp0x80483ef pop %ebp0x80483f0 retint example_1 (int x, int y)eax=yeax+=x1615213 Recitation C Shimin Chenmain()0x80483f4 push %ebp0x80483f5 mov %esp,%ebp0x80483f7 sub $0x8,%esp0x80483fa add $0xfffffff8,%esp0x80483fd push $0x20x80483ff push $0x10x8048401 call 0x80483e4 <example_1>0x8048406 add $0xfffffff8,%esp0x8048409 push %eax0x804840a push $0x80484780x804840f call 0x8048308 <printf>0x8048414 xor %eax,%eax0x8048416 mov %ebp,%esp0x8048418 pop %ebp0x8048419 retexample_1(1,2)printf(“%d\n”,result_example_1)return 0;51715213 Recitation C Shimin ChenC Codeint example_1 (int x, int y){return x+y;}int main (){int result;result = example_1 (1, 2);printf ("%d\n", result);return 0;}1815213 Recitation C Shimin ChenExample 2: Recursion0x8048420 push %ebp0x8048421 mov %esp,%ebp0x8048423 sub $0x10,%esp0x8048426 push %esi0x8048427 push %ebx0x8048428 mov 0x8(%ebp),%ebx0x804842b cmp $0x2,%ebx0x804842e jg 0x80484370x8048430 mov $0x1,%eax0x8048435 jmp 0x8048453• Please write C code for the assembly code• Draw the stack changes of callingexample_2(3)int example_2 (int x)1915213 Recitation C Shimin ChenExample 2 Cont’d0x8048437 add $0xfffffff4,%esp0x804843a lea 0xfffffffe(%ebx),%eax0x804843d push %eax0x804843e call 0x8048420 <example_2>0x8048443 mov %eax,%esi0x8048445 add $0xfffffff4,%esp0x8048448 lea 0xffffffff(%ebx),%eax0x804844b push %eax0x804844c call 0x8048420 <example_2>0x8048451 add %esi,%eax0x8048453 lea 0xffffffe8(%ebp),%esp0x8048456 pop %ebx0x8048457 pop %esi0x8048458 mov %ebp,%esp0x804845a pop %ebp0x804845b ret2015213 Recitation C Shimin ChenStack Frame<example_2>0x8048420 push %ebp0x8048421


View Full Document

CMU CS 15213 - Recitation

Documents in this Course
lecture

lecture

14 pages

lecture

lecture

46 pages

Caches

Caches

9 pages

lecture

lecture

39 pages

Lecture

Lecture

36 pages

Lecture

Lecture

45 pages

Lecture

Lecture

56 pages

lecture

lecture

11 pages

lecture

lecture

9 pages

Lecture

Lecture

36 pages

Lecture

Lecture

37 pages

Exam

Exam

16 pages

Lecture

Lecture

10 pages

Lecture

Lecture

43 pages

Lecture

Lecture

8 pages

Lecture

Lecture

8 pages

Lecture

Lecture

36 pages

Lecture

Lecture

43 pages

Lecture

Lecture

12 pages

Lecture

Lecture

37 pages

Lecture

Lecture

6 pages

Lecture

Lecture

40 pages

coding

coding

2 pages

Exam

Exam

17 pages

Exam

Exam

14 pages

Lecture

Lecture

29 pages

Lecture

Lecture

34 pages

Exam

Exam

11 pages

Lecture

Lecture

9 pages

Lecture

Lecture

37 pages

Lecture

Lecture

36 pages

lecture

lecture

46 pages

Lecture

Lecture

33 pages

Lecture

Lecture

57 pages

Lecture

Lecture

32 pages

Lecture

Lecture

46 pages

Lecture

Lecture

40 pages

Lecture

Lecture

11 pages

Lecture

Lecture

6 pages

Lecture

Lecture

43 pages

Lecture

Lecture

12 pages

Lecture

Lecture

18 pages

Exam

Exam

10 pages

Lecture

Lecture

45 pages

Lecture

Lecture

37 pages

Exam

Exam

24 pages

class09

class09

21 pages

class22

class22

37 pages

class20

class20

30 pages

class27

class27

33 pages

class25

class25

21 pages

class04

class04

31 pages

Lecture

Lecture

59 pages

class01a

class01a

14 pages

class12

class12

45 pages

class29

class29

33 pages

Lecture

Lecture

39 pages

Lecture

Lecture

6 pages

class03

class03

34 pages

lecture

lecture

42 pages

Lecture

Lecture

40 pages

Lecture

Lecture

47 pages

Exam

Exam

19 pages

R06-B

R06-B

25 pages

class17

class17

37 pages

class25

class25

31 pages

Lecture

Lecture

15 pages

final-f06

final-f06

17 pages

Lecture

Lecture

9 pages

lecture

lecture

9 pages

Exam

Exam

15 pages

Lecture

Lecture

22 pages

class11

class11

45 pages

lecture

lecture

50 pages

Linking

Linking

37 pages

Lecture

Lecture

64 pages

Integers

Integers

40 pages

Exam

Exam

11 pages

Lecture

Lecture

37 pages

Lecture

Lecture

44 pages

Lecture

Lecture

37 pages

Lecture

Lecture

9 pages

Lecture

Lecture

37 pages

Lecture

Lecture

45 pages

Final

Final

25 pages

lecture

lecture

9 pages

Lecture

Lecture

30 pages

Lecture

Lecture

16 pages

Final

Final

17 pages

Lecture

Lecture

8 pages

Exam

Exam

11 pages

Lecture

Lecture

47 pages

Lecture

Lecture

9 pages

lecture

lecture

39 pages

Exam

Exam

11 pages

lecture

lecture

41 pages

lecture

lecture

37 pages

Lecture

Lecture

59 pages

Lecture

Lecture

45 pages

Exam 1

Exam 1

18 pages

Lecture

Lecture

41 pages

Lecture

Lecture

32 pages

Lecture

Lecture

30 pages

Lecture

Lecture

9 pages

Lecture

Lecture

9 pages

Lecture

Lecture

15 pages

Lecture

Lecture

11 pages

Lecture

Lecture

9 pages

Lecture

Lecture

34 pages

Lecture

Lecture

40 pages

Lecture

Lecture

4 pages

Lecture

Lecture

46 pages

Lecture

Lecture

8 pages

Lecture

Lecture

65 pages

Lecture

Lecture

38 pages

Lecture

Lecture

35 pages

Lecture

Lecture

8 pages

Lecture

Lecture

34 pages

Lecture

Lecture

8 pages

Exam

Exam

13 pages

Lecture

Lecture

43 pages

Lecture

Lecture

9 pages

Lecture

Lecture

12 pages

Lecture

Lecture

9 pages

Lecture

Lecture

34 pages

Lecture

Lecture

43 pages

Lecture

Lecture

7 pages

Lecture

Lecture

45 pages

Lecture

Lecture

24 pages

Lecture

Lecture

47 pages

Lecture

Lecture

12 pages

Lecture

Lecture

20 pages

Lecture

Lecture

9 pages

Exam

Exam

11 pages

Lecture

Lecture

52 pages

Lecture

Lecture

20 pages

Exam

Exam

11 pages

Lecture

Lecture

35 pages

Lecture

Lecture

47 pages

Lecture

Lecture

18 pages

Lecture

Lecture

30 pages

Lecture

Lecture

59 pages

Lecture

Lecture

37 pages

Lecture

Lecture

22 pages

Lecture

Lecture

35 pages

Exam

Exam

23 pages

Lecture

Lecture

9 pages

Lecture

Lecture

22 pages

class12

class12

32 pages

Lecture

Lecture

8 pages

Lecture

Lecture

39 pages

Lecture

Lecture

44 pages

Lecture

Lecture

38 pages

Lecture

Lecture

69 pages

Lecture

Lecture

41 pages

Lecture

Lecture

12 pages

Lecture

Lecture

52 pages

Lecture

Lecture

59 pages

Lecture

Lecture

39 pages

Lecture

Lecture

83 pages

Lecture

Lecture

59 pages

class01b

class01b

17 pages

Exam

Exam

21 pages

class07

class07

47 pages

Lecture

Lecture

11 pages

Odyssey

Odyssey

18 pages

multicore

multicore

66 pages

Lecture

Lecture

6 pages

lecture

lecture

41 pages

lecture

lecture

55 pages

lecture

lecture

52 pages

lecture

lecture

33 pages

lecture

lecture

46 pages

lecture

lecture

55 pages

lecture

lecture

17 pages

lecture

lecture

49 pages

Exam

Exam

17 pages

lecture

lecture

56 pages

Exam 2

Exam 2

16 pages

Exam 2

Exam 2

16 pages

Notes

Notes

37 pages

Lecture

Lecture

40 pages

Lecture

Lecture

36 pages

Lecture

Lecture

43 pages

Lecture

Lecture

25 pages

Exam

Exam

13 pages

Lecture

Lecture

32 pages

Lecture

Lecture

12 pages

Lecture

Lecture

58 pages

Lecture

Lecture

29 pages

Lecture

Lecture

59 pages

Lecture

Lecture

41 pages

Lecture

Lecture

50 pages

Exam

Exam

17 pages

Lecture

Lecture

29 pages

Lecture

Lecture

44 pages

Lecture

Lecture

41 pages

Lecture

Lecture

52 pages

Lecture

Lecture

40 pages

Lecture

Lecture

33 pages

lecture

lecture

10 pages

Lecture

Lecture

27 pages

Lecture

Lecture

29 pages

Lecture

Lecture

39 pages

Lecture

Lecture

9 pages

Lecture

Lecture

29 pages

Lecture

Lecture

8 pages

Lecture

Lecture

43 pages

Lecture

Lecture

43 pages

Lecture

Lecture

75 pages

Lecture

Lecture

55 pages

Exam

Exam

12 pages

Lecture

Lecture

43 pages

Lecture

Lecture

35 pages

lecture

lecture

36 pages

Exam

Exam

33 pages

lecture

lecture

56 pages

lecture

lecture

64 pages

lecture

lecture

8 pages

Exam

Exam

14 pages

Lecture

Lecture

43 pages

Lecture

Lecture

36 pages

lecture

lecture

56 pages

lecture

lecture

75 pages

lecture

lecture

36 pages

Lecture

Lecture

50 pages

Lecture

Lecture

45 pages

Lecture

Lecture

13 pages

Exam

Exam

23 pages

Lecture

Lecture

10 pages

Lecture

Lecture

48 pages

Lecture

Lecture

83 pages

lecture

lecture

57 pages

Lecture

Lecture

33 pages

Lecture

Lecture

39 pages

Lecture

Lecture

33 pages

lecture

lecture

54 pages

Lecture

Lecture

30 pages

Exam

Exam

13 pages

Lecture

Lecture

36 pages

Lecture

Lecture

40 pages

Exam

Exam

17 pages

Lecture

Lecture

9 pages

Exam

Exam

15 pages

Lecture

Lecture

44 pages

Lecture

Lecture

34 pages

Lecture

Lecture

24 pages

Lecture

Lecture

29 pages

class12

class12

43 pages

lecture

lecture

43 pages

class22

class22

22 pages

R06-B

R06-B

25 pages

class01b

class01b

19 pages

lecture

lecture

29 pages

lab1

lab1

8 pages

Caches

Caches

36 pages

lecture

lecture

55 pages

Lecture,

Lecture,

37 pages

Integers

Integers

40 pages

Linking

Linking

38 pages

lecture

lecture

45 pages

Lecture

Lecture

61 pages

Linking

Linking

33 pages

lecture

lecture

40 pages

lecture

lecture

40 pages

Lecture

Lecture

32 pages

lecture

lecture

48 pages

lecture

lecture

44 pages

Exam

Exam

11 pages

Lecture

Lecture

31 pages

Lecture

Lecture

46 pages

Lecture

Lecture

40 pages

Lecture

Lecture

40 pages

Exam

Exam

12 pages

Lecture

Lecture

42 pages

Lecture

Lecture

36 pages

Lecture

Lecture

45 pages

Lecture

Lecture

41 pages

Lecture

Lecture

13 pages

Lecture

Lecture

35 pages

Lecture

Lecture

20 pages

Final

Final

19 pages

Lecture

Lecture

33 pages

Lecture

Lecture

50 pages

Lecture

Lecture

33 pages

Lecture

Lecture

27 pages

Lecture

Lecture

6 pages

Exam

Exam

15 pages

Lecture

Lecture

24 pages

Lecture

Lecture

23 pages

Lecture

Lecture

43 pages

Lecture

Lecture

32 pages

Lecture

Lecture

52 pages

Lecture

Lecture

37 pages

Lecture

Lecture

36 pages

Lecture

Lecture

34 pages

Lecture

Lecture

40 pages

Lecture

Lecture

15 pages

lecture

lecture

21 pages

Lecture

Lecture

58 pages

Lecture

Lecture

49 pages

Lecture

Lecture

36 pages

Lecture

Lecture

11 pages

Lecture

Lecture

12 pages

Lecture

Lecture

58 pages

Lecture

Lecture

33 pages

Exam

Exam

15 pages

Lecture

Lecture

35 pages

Lecture

Lecture

10 pages

Lecture

Lecture

25 pages

Lecture

Lecture

31 pages

Lecture

Lecture

24 pages

Lecture

Lecture

34 pages

Lecture

Lecture

50 pages

lecture

lecture

35 pages

Lecture

Lecture

11 pages

Lecture

Lecture

39 pages

Lecture

Lecture

45 pages

Lecture

Lecture

41 pages

exam1-f05

exam1-f05

11 pages

Lecture

Lecture

4 pages

Lecture

Lecture

17 pages

Exam

Exam

17 pages

malloc()

malloc()

12 pages

Lecture

Lecture

57 pages

Lecture

Lecture

30 pages

Lecture

Lecture

30 pages

Lecture

Lecture

47 pages

Lecture

Lecture

33 pages

Exam

Exam

12 pages

Lecture

Lecture

43 pages

Lectures

Lectures

33 pages

Lecture

Lecture

36 pages

lecture

lecture

33 pages

Exam

Exam

14 pages

Lecture

Lecture

43 pages

Lecture

Lecture

25 pages

Load more
Download Recitation
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view Recitation and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Recitation 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?