From 2ab14db9893171876839c7ac813e8042e19bf217 Mon Sep 17 00:00:00 2001
From: jingfei <jingfei955047@gmail.com>
Date: Thu, 17 Sep 2015 22:30:06 -0700
Subject: [PATCH 01/11] do homework #1

---
 lab-1/fib.s     | 21 +++++++++++----------
 lab-1i/fib.s    | 27 +++++++++++++--------------
 lab-1i/fibseq.c |  4 ++--
 3 files changed, 26 insertions(+), 26 deletions(-)

diff --git a/lab-1/fib.s b/lab-1/fib.s
index 14c6734..a94d856 100644
--- a/lab-1/fib.s
+++ b/lab-1/fib.s
@@ -13,20 +13,21 @@ fibonacci:
 	@ PROLOG
 	push {r3, r4, r5, lr}
 
-	@ R4 = R0 - 0 (update flags)
-	@ if(R0 <= 0) goto .L3 (which returns 0)
+	sub r4, r0, #0	@ R4 = R0 - 0 (update flags)
+	cmp r0, #0 @ if(R0 <= 0) goto .L3 (which returns 0)
+	ble .L3	
 
-	@ Compare R4 wtih 1
-	@ If R4 == 1 goto .L4 (which returns 1)
+	cmp r0, #1 @ Compare R4 wtih 1
+	beq .L4 @ If R4 == 1 goto .L4 (which returns 1)
 
-	@ R0 = R4 - 1
-	@ Recursive call to fibonacci with R4 - 1 as parameter
+	sub r0, r4, #1 @ R0 = R4 - 1
+	bl fibonacci @ Recursive call to fibonacci with R4 - 1 as parameter
 
-	@ R5 = R0
-	@ R0 = R4 - 2
-	@ Recursive call to fibonacci with R4 - 2 as parameter
+	mov r5, r0 @ R5 = R0
+	sub r0, r4, #2 @ R0 = R4 - 2
+	bl fibonacci @ Recursive call to fibonacci with R4 - 2 as parameter
 
-	@ R0 = R5 + R0 (update flags)
+	add r0, r5, r0  @ R0 = R5 + R0 (update flags)
 
 	pop {r3, r4, r5, pc}		@EPILOG
 
diff --git a/lab-1i/fib.s b/lab-1i/fib.s
index 14c6734..a314c1f 100644
--- a/lab-1i/fib.s
+++ b/lab-1i/fib.s
@@ -13,30 +13,29 @@ fibonacci:
 	@ PROLOG
 	push {r3, r4, r5, lr}
 
-	@ R4 = R0 - 0 (update flags)
-	@ if(R0 <= 0) goto .L3 (which returns 0)
+	sub r4, r0, #0 @ R4 = R0 - 0 (update flags)
+	sub r3, r1, #0 @ first
+	sub r5, r2, #0 @ second
+	cmp r0, #0 @ if(R0 <= 0) goto .L3 (which returns second)
+	ble .L3
 
-	@ Compare R4 wtih 1
-	@ If R4 == 1 goto .L4 (which returns 1)
+	cmp r4, #1 @ Compare R4 wtih 1
+	beq .L4  @ If R4 == 1 goto .L4 (which returns first)
 
-	@ R0 = R4 - 1
-	@ Recursive call to fibonacci with R4 - 1 as parameter
-
-	@ R5 = R0
-	@ R0 = R4 - 2
-	@ Recursive call to fibonacci with R4 - 2 as parameter
-
-	@ R0 = R5 + R0 (update flags)
+	sub r0, r4, #1 @ R0 = R4 - 1
+	add r1, r3, r5 @ R1 = first+second
+	mov r2, r3     @ R2 = first
+	bl fibonacci @ Recursive call to fibonacci 
 
 	pop {r3, r4, r5, pc}		@EPILOG
 
 	@ END CODE MODIFICATION
 .L3:
-	mov r0, #0			@ R0 = 0
+	mov r0, r5			@ R0 = second
 	pop {r3, r4, r5, pc}		@ EPILOG
 
 .L4:
-	mov r0, #1			@ R0 = 1
+	mov r0, r3			@ R0 = first
 	pop {r3, r4, r5, pc}		@ EPILOG
 
 	.size fibonacci, .-fibonacci
diff --git a/lab-1i/fibseq.c b/lab-1i/fibseq.c
index 90913c2..3c641b6 100644
--- a/lab-1i/fibseq.c
+++ b/lab-1i/fibseq.c
@@ -1,6 +1,6 @@
 #include <stdio.h>
 
-extern int fibonacci(int x);
+extern int fibonacci(int x, int y, int z);
 
 int main(int argc, char **argv)
 {
@@ -8,7 +8,7 @@ int main(int argc, char **argv)
   int result=0;
 
   scanf("%d",&number);
-  result = fibonacci(number);   
+  result = fibonacci(number,1,0);   
   printf("The fibonacci sequence at %d is: %d\n", number, result);
 }
 

From e6ab39e54d09b70dba339d606422f654ca7e9900 Mon Sep 17 00:00:00 2001
From: jingfei <jingfei955047@gmail.com>
Date: Thu, 17 Sep 2015 23:06:29 -0700
Subject: [PATCH 02/11] change lab-1i to iteration's version

---
 lab-1/fib.s     | 26 ++++++++++++--------------
 lab-1/fibseq.c  |  4 ++--
 lab-1i/fib.s    | 25 +++++++++++++++----------
 lab-1i/fibseq.c |  4 ++--
 4 files changed, 31 insertions(+), 28 deletions(-)

diff --git a/lab-1/fib.s b/lab-1/fib.s
index a94d856..a314c1f 100644
--- a/lab-1/fib.s
+++ b/lab-1/fib.s
@@ -13,31 +13,29 @@ fibonacci:
 	@ PROLOG
 	push {r3, r4, r5, lr}
 
-	sub r4, r0, #0	@ R4 = R0 - 0 (update flags)
-	cmp r0, #0 @ if(R0 <= 0) goto .L3 (which returns 0)
-	ble .L3	
+	sub r4, r0, #0 @ R4 = R0 - 0 (update flags)
+	sub r3, r1, #0 @ first
+	sub r5, r2, #0 @ second
+	cmp r0, #0 @ if(R0 <= 0) goto .L3 (which returns second)
+	ble .L3
 
-	cmp r0, #1 @ Compare R4 wtih 1
-	beq .L4 @ If R4 == 1 goto .L4 (which returns 1)
+	cmp r4, #1 @ Compare R4 wtih 1
+	beq .L4  @ If R4 == 1 goto .L4 (which returns first)
 
 	sub r0, r4, #1 @ R0 = R4 - 1
-	bl fibonacci @ Recursive call to fibonacci with R4 - 1 as parameter
-
-	mov r5, r0 @ R5 = R0
-	sub r0, r4, #2 @ R0 = R4 - 2
-	bl fibonacci @ Recursive call to fibonacci with R4 - 2 as parameter
-
-	add r0, r5, r0  @ R0 = R5 + R0 (update flags)
+	add r1, r3, r5 @ R1 = first+second
+	mov r2, r3     @ R2 = first
+	bl fibonacci @ Recursive call to fibonacci 
 
 	pop {r3, r4, r5, pc}		@EPILOG
 
 	@ END CODE MODIFICATION
 .L3:
-	mov r0, #0			@ R0 = 0
+	mov r0, r5			@ R0 = second
 	pop {r3, r4, r5, pc}		@ EPILOG
 
 .L4:
-	mov r0, #1			@ R0 = 1
+	mov r0, r3			@ R0 = first
 	pop {r3, r4, r5, pc}		@ EPILOG
 
 	.size fibonacci, .-fibonacci
diff --git a/lab-1/fibseq.c b/lab-1/fibseq.c
index 90913c2..3c641b6 100644
--- a/lab-1/fibseq.c
+++ b/lab-1/fibseq.c
@@ -1,6 +1,6 @@
 #include <stdio.h>
 
-extern int fibonacci(int x);
+extern int fibonacci(int x, int y, int z);
 
 int main(int argc, char **argv)
 {
@@ -8,7 +8,7 @@ int main(int argc, char **argv)
   int result=0;
 
   scanf("%d",&number);
-  result = fibonacci(number);   
+  result = fibonacci(number,1,0);   
   printf("The fibonacci sequence at %d is: %d\n", number, result);
 }
 
diff --git a/lab-1i/fib.s b/lab-1i/fib.s
index a314c1f..413de6f 100644
--- a/lab-1i/fib.s
+++ b/lab-1i/fib.s
@@ -14,28 +14,33 @@ fibonacci:
 	push {r3, r4, r5, lr}
 
 	sub r4, r0, #0 @ R4 = R0 - 0 (update flags)
-	sub r3, r1, #0 @ first
-	sub r5, r2, #0 @ second
-	cmp r0, #0 @ if(R0 <= 0) goto .L3 (which returns second)
+	cmp r0, #0 @ if(R0 <= 0) goto .L3 (which returns 0)
 	ble .L3
 
 	cmp r4, #1 @ Compare R4 wtih 1
-	beq .L4  @ If R4 == 1 goto .L4 (which returns first)
-
+	beq .L4  @ If R4 == 1 goto .L4 (which returns 1)
+
+	mov r3, #1
+	mov r5, #1
+.L5:
+	mov r0, r5
+	add r5, r3, r5
+	mov r3, r0
 	sub r0, r4, #1 @ R0 = R4 - 1
-	add r1, r3, r5 @ R1 = first+second
-	mov r2, r3     @ R2 = first
-	bl fibonacci @ Recursive call to fibonacci 
+	mov r4, r0
+	cmp r0, #2
+	bne .L5
 
+	mov r0, r5
 	pop {r3, r4, r5, pc}		@EPILOG
 
 	@ END CODE MODIFICATION
 .L3:
-	mov r0, r5			@ R0 = second
+	mov r0, #0			@ R0 = 0
 	pop {r3, r4, r5, pc}		@ EPILOG
 
 .L4:
-	mov r0, r3			@ R0 = first
+	mov r0, #1			@ R0 = 1
 	pop {r3, r4, r5, pc}		@ EPILOG
 
 	.size fibonacci, .-fibonacci
diff --git a/lab-1i/fibseq.c b/lab-1i/fibseq.c
index 3c641b6..90913c2 100644
--- a/lab-1i/fibseq.c
+++ b/lab-1i/fibseq.c
@@ -1,6 +1,6 @@
 #include <stdio.h>
 
-extern int fibonacci(int x, int y, int z);
+extern int fibonacci(int x);
 
 int main(int argc, char **argv)
 {
@@ -8,7 +8,7 @@ int main(int argc, char **argv)
   int result=0;
 
   scanf("%d",&number);
-  result = fibonacci(number,1,0);   
+  result = fibonacci(number);   
   printf("The fibonacci sequence at %d is: %d\n", number, result);
 }
 

From c42dd147cf1f5bb092b5ac2cdd33ce82e15d847f Mon Sep 17 00:00:00 2001
From: jingfei <jingfei955047@gmail.com>
Date: Fri, 18 Sep 2015 03:04:08 -0700
Subject: [PATCH 03/11] Lab-1/Lab-1i's Makefile can check the answer
 automatically

change qemu script in Makefile...
* add while loop to run from 1 to 50
* after 47, it exceeds 32-bit integer's range, overflow
* add three more var for calculating the correct answer
* use cut to get the program's output and compare with the correct answer
* if the ans is wrong, it will output the correct answer
---
 lab-1/Makefile  | 26 ++++++++++++++++++++------
 lab-1i/Makefile | 26 ++++++++++++++++++++------
 2 files changed, 40 insertions(+), 12 deletions(-)

diff --git a/lab-1/Makefile b/lab-1/Makefile
index 84806d7..a9e957e 100644
--- a/lab-1/Makefile
+++ b/lab-1/Makefile
@@ -26,9 +26,23 @@ clean:
 QEMU_CMD = qemu-arm -L /usr/arm-linux-gnueabihf ./fibseq &
 CMD = yes 9 | $(call QEMU_CMD) && sleep 1
 qemu: fibseq
-	@yes 5 | $(call QEMU_CMD)
-	@sleep 1
-	@yes 6 | $(call QEMU_CMD)
-	@sleep 1
-	@yes 7 | $(call QEMU_CMD)
-	@sleep 1
+	@num=1 ; i1=0 ; i2=1 ; \
+	while [ $$num -le 50 ] ; do \
+		# save output answer \
+		ans=`yes $$num | $(call QEMU_CMD)` ; \
+		sleep 0.5 ; \
+		# echo output \
+		echo $$ans ; \
+		# split output string && save answer \
+		ans=`echo $$ans | cut -d ' ' -f 7` ;  \
+		# calculate the correct answer \
+		i3=$$i2 ;  i2=`expr $$i1 + $$i2` ; i1=$$i3 ; \
+		# check if it is right \
+		if [ "$$i1" -eq "$$ans" ] ; then \
+			echo " -> correct" ; \
+		else \
+			echo " -> wrong, the ans is $$i1" ; \
+		fi ; \
+		num=`expr $$num + 1` ; \
+	done
+
diff --git a/lab-1i/Makefile b/lab-1i/Makefile
index 84806d7..a9e957e 100644
--- a/lab-1i/Makefile
+++ b/lab-1i/Makefile
@@ -26,9 +26,23 @@ clean:
 QEMU_CMD = qemu-arm -L /usr/arm-linux-gnueabihf ./fibseq &
 CMD = yes 9 | $(call QEMU_CMD) && sleep 1
 qemu: fibseq
-	@yes 5 | $(call QEMU_CMD)
-	@sleep 1
-	@yes 6 | $(call QEMU_CMD)
-	@sleep 1
-	@yes 7 | $(call QEMU_CMD)
-	@sleep 1
+	@num=1 ; i1=0 ; i2=1 ; \
+	while [ $$num -le 50 ] ; do \
+		# save output answer \
+		ans=`yes $$num | $(call QEMU_CMD)` ; \
+		sleep 0.5 ; \
+		# echo output \
+		echo $$ans ; \
+		# split output string && save answer \
+		ans=`echo $$ans | cut -d ' ' -f 7` ;  \
+		# calculate the correct answer \
+		i3=$$i2 ;  i2=`expr $$i1 + $$i2` ; i1=$$i3 ; \
+		# check if it is right \
+		if [ "$$i1" -eq "$$ans" ] ; then \
+			echo " -> correct" ; \
+		else \
+			echo " -> wrong, the ans is $$i1" ; \
+		fi ; \
+		num=`expr $$num + 1` ; \
+	done
+

From f83b8ae1bbf666214ff8310109e6f497930f0ad6 Mon Sep 17 00:00:00 2001
From: jingfei <jingfei955047@gmail.com>
Date: Fri, 18 Sep 2015 03:12:25 -0700
Subject: [PATCH 04/11] Fix the bug with the second Fibonacci (add the
 exception to input "2")

My loop start with 3, so there will be a bug if I didn't add exception.
---
 lab-1i/fib.s | 3 +++
 1 file changed, 3 insertions(+)

diff --git a/lab-1i/fib.s b/lab-1i/fib.s
index 413de6f..59ec7ab 100644
--- a/lab-1i/fib.s
+++ b/lab-1i/fib.s
@@ -19,6 +19,9 @@ fibonacci:
 
 	cmp r4, #1 @ Compare R4 wtih 1
 	beq .L4  @ If R4 == 1 goto .L4 (which returns 1)
+	
+	cmp r4, #2
+	beq .L4
 
 	mov r3, #1
 	mov r5, #1

From cc149daad11931905a539c882f841fd42d0e3100 Mon Sep 17 00:00:00 2001
From: jingfei <jingfei955047@gmail.com>
Date: Fri, 18 Sep 2015 04:44:11 -0700
Subject: [PATCH 05/11] Move the same Makefiles to their parent directory

Move lab-1, lab-1i's Makefile to ../make_fib.mk
And include the file
---
 lab-1/Makefile  | 49 +------------------------------------------------
 lab-1i/Makefile | 49 +------------------------------------------------
 make_fib.mk     | 48 ++++++++++++++++++++++++++++++++++++++++++++++++
 3 files changed, 50 insertions(+), 96 deletions(-)
 create mode 100644 make_fib.mk

diff --git a/lab-1/Makefile b/lab-1/Makefile
index a9e957e..45ded60 100644
--- a/lab-1/Makefile
+++ b/lab-1/Makefile
@@ -1,48 +1 @@
-CC	= arm-linux-gnueabihf-gcc
-CFLAGS	= -O1 -Wall
-LDFLAGS = -fno-stack-protector
-
-objects	= fibseq.o fib.o
-
-default: fibseq
-
-.PHONY: default clean qemu
-
-fibseq: $(objects)
-	$(CC) $(LDFLAGS) -o $@ $^
-
-fib.o: fib.s
-fibseq.o: fibseq.c
-
-%.o: %.c
-	$(CC) -c $(CFLAGS) -o $@ $<
-
-%.o: %.s
-	$(CC) -c $(CFLAGS) -o $@ $<
-
-clean:
-	rm -f $(objects) fibseq
-
-QEMU_CMD = qemu-arm -L /usr/arm-linux-gnueabihf ./fibseq &
-CMD = yes 9 | $(call QEMU_CMD) && sleep 1
-qemu: fibseq
-	@num=1 ; i1=0 ; i2=1 ; \
-	while [ $$num -le 50 ] ; do \
-		# save output answer \
-		ans=`yes $$num | $(call QEMU_CMD)` ; \
-		sleep 0.5 ; \
-		# echo output \
-		echo $$ans ; \
-		# split output string && save answer \
-		ans=`echo $$ans | cut -d ' ' -f 7` ;  \
-		# calculate the correct answer \
-		i3=$$i2 ;  i2=`expr $$i1 + $$i2` ; i1=$$i3 ; \
-		# check if it is right \
-		if [ "$$i1" -eq "$$ans" ] ; then \
-			echo " -> correct" ; \
-		else \
-			echo " -> wrong, the ans is $$i1" ; \
-		fi ; \
-		num=`expr $$num + 1` ; \
-	done
-
+include ../make_fib.mk
diff --git a/lab-1i/Makefile b/lab-1i/Makefile
index a9e957e..45ded60 100644
--- a/lab-1i/Makefile
+++ b/lab-1i/Makefile
@@ -1,48 +1 @@
-CC	= arm-linux-gnueabihf-gcc
-CFLAGS	= -O1 -Wall
-LDFLAGS = -fno-stack-protector
-
-objects	= fibseq.o fib.o
-
-default: fibseq
-
-.PHONY: default clean qemu
-
-fibseq: $(objects)
-	$(CC) $(LDFLAGS) -o $@ $^
-
-fib.o: fib.s
-fibseq.o: fibseq.c
-
-%.o: %.c
-	$(CC) -c $(CFLAGS) -o $@ $<
-
-%.o: %.s
-	$(CC) -c $(CFLAGS) -o $@ $<
-
-clean:
-	rm -f $(objects) fibseq
-
-QEMU_CMD = qemu-arm -L /usr/arm-linux-gnueabihf ./fibseq &
-CMD = yes 9 | $(call QEMU_CMD) && sleep 1
-qemu: fibseq
-	@num=1 ; i1=0 ; i2=1 ; \
-	while [ $$num -le 50 ] ; do \
-		# save output answer \
-		ans=`yes $$num | $(call QEMU_CMD)` ; \
-		sleep 0.5 ; \
-		# echo output \
-		echo $$ans ; \
-		# split output string && save answer \
-		ans=`echo $$ans | cut -d ' ' -f 7` ;  \
-		# calculate the correct answer \
-		i3=$$i2 ;  i2=`expr $$i1 + $$i2` ; i1=$$i3 ; \
-		# check if it is right \
-		if [ "$$i1" -eq "$$ans" ] ; then \
-			echo " -> correct" ; \
-		else \
-			echo " -> wrong, the ans is $$i1" ; \
-		fi ; \
-		num=`expr $$num + 1` ; \
-	done
-
+include ../make_fib.mk
diff --git a/make_fib.mk b/make_fib.mk
new file mode 100644
index 0000000..a9e957e
--- /dev/null
+++ b/make_fib.mk
@@ -0,0 +1,48 @@
+CC	= arm-linux-gnueabihf-gcc
+CFLAGS	= -O1 -Wall
+LDFLAGS = -fno-stack-protector
+
+objects	= fibseq.o fib.o
+
+default: fibseq
+
+.PHONY: default clean qemu
+
+fibseq: $(objects)
+	$(CC) $(LDFLAGS) -o $@ $^
+
+fib.o: fib.s
+fibseq.o: fibseq.c
+
+%.o: %.c
+	$(CC) -c $(CFLAGS) -o $@ $<
+
+%.o: %.s
+	$(CC) -c $(CFLAGS) -o $@ $<
+
+clean:
+	rm -f $(objects) fibseq
+
+QEMU_CMD = qemu-arm -L /usr/arm-linux-gnueabihf ./fibseq &
+CMD = yes 9 | $(call QEMU_CMD) && sleep 1
+qemu: fibseq
+	@num=1 ; i1=0 ; i2=1 ; \
+	while [ $$num -le 50 ] ; do \
+		# save output answer \
+		ans=`yes $$num | $(call QEMU_CMD)` ; \
+		sleep 0.5 ; \
+		# echo output \
+		echo $$ans ; \
+		# split output string && save answer \
+		ans=`echo $$ans | cut -d ' ' -f 7` ;  \
+		# calculate the correct answer \
+		i3=$$i2 ;  i2=`expr $$i1 + $$i2` ; i1=$$i3 ; \
+		# check if it is right \
+		if [ "$$i1" -eq "$$ans" ] ; then \
+			echo " -> correct" ; \
+		else \
+			echo " -> wrong, the ans is $$i1" ; \
+		fi ; \
+		num=`expr $$num + 1` ; \
+	done
+

From 679183ae4e592fe4b206b83037febea73eac5cd7 Mon Sep 17 00:00:00 2001
From: jingfei <jingfei955047@gmail.com>
Date: Fri, 18 Sep 2015 04:48:24 -0700
Subject: [PATCH 06/11] Add comment for function's argument

---
 lab-1/fibseq.c | 7 +++++++
 1 file changed, 7 insertions(+)

diff --git a/lab-1/fibseq.c b/lab-1/fibseq.c
index 3c641b6..a649e66 100644
--- a/lab-1/fibseq.c
+++ b/lab-1/fibseq.c
@@ -1,3 +1,10 @@
+/* * The fibonacci function call here,
+   * there are three arguments:  fibonacci(int x, int y, int z)
+   * 	x: request for the xth Fibonacci number
+   *    y: the last Fibonacci number we've known (fib 1 = 1)
+   *    z: the second last Fibonacci number (fib0 = 0)
+   */
+
 #include <stdio.h>
 
 extern int fibonacci(int x, int y, int z);

From a961c8c8897ea643191f0c6f07b8c52d4980bb83 Mon Sep 17 00:00:00 2001
From: jingfei <jingfei955047@gmail.com>
Date: Tue, 22 Sep 2015 15:32:36 -0700
Subject: [PATCH 07/11] Enhance arm code for lab-1 & lab-1i, add c code for
 testing

reduce registers and instruction sets
---
 lab-1/fib.s    | 29 +++++++++++------------------
 lab-1/fib_c.c  | 10 ++++++++++
 lab-1i/fib.s   | 32 +++++++-------------------------
 lab-1i/fib_c.c |  8 ++++++++
 4 files changed, 36 insertions(+), 43 deletions(-)
 create mode 100644 lab-1/fib_c.c
 create mode 100644 lab-1i/fib_c.c

diff --git a/lab-1/fib.s b/lab-1/fib.s
index a314c1f..6d728ef 100644
--- a/lab-1/fib.s
+++ b/lab-1/fib.s
@@ -11,32 +11,25 @@
 fibonacci:
 	@ ADD/MODIFY CODE BELOW
 	@ PROLOG
-	push {r3, r4, r5, lr}
+	push {r3, r4, lr}
 
-	sub r4, r0, #0 @ R4 = R0 - 0 (update flags)
-	sub r3, r1, #0 @ first
-	sub r5, r2, #0 @ second
-	cmp r0, #0 @ if(R0 <= 0) goto .L3 (which returns second)
-	ble .L3
+	subs r4, r0, #0 	@ R4 = R0 - 0 (update flags)
+	beq .L4  			@ If R4 == 0 goto .L4 (which returns second)
 
-	cmp r4, #1 @ Compare R4 wtih 1
-	beq .L4  @ If R4 == 1 goto .L4 (which returns first)
+	sub r3, r1, #0 		@ R3 = first
 
-	sub r0, r4, #1 @ R0 = R4 - 1
-	add r1, r3, r5 @ R1 = first+second
-	mov r2, r3     @ R2 = first
-	bl fibonacci @ Recursive call to fibonacci 
+	sub r0, r4, #1 		@ R0 = R4 - 1
+	add r1, r3, r2 		@ R1 = first+second
+	mov r2, r3     		@ R2 = first
+	bl fibonacci 		@ Recursive call to fibonacci 
 
-	pop {r3, r4, r5, pc}		@EPILOG
+	pop {r3, r4, pc}		@EPILOG
 
 	@ END CODE MODIFICATION
-.L3:
-	mov r0, r5			@ R0 = second
-	pop {r3, r4, r5, pc}		@ EPILOG
 
 .L4:
-	mov r0, r3			@ R0 = first
-	pop {r3, r4, r5, pc}		@ EPILOG
+	sub r0, r2, #0				@ R0 = second
+	pop {r3, r4, pc}			@ EPILOG
 
 	.size fibonacci, .-fibonacci
 	.end
diff --git a/lab-1/fib_c.c b/lab-1/fib_c.c
new file mode 100644
index 0000000..858c2c2
--- /dev/null
+++ b/lab-1/fib_c.c
@@ -0,0 +1,10 @@
+#include <stdio.h>
+
+int fib(int n,int a,int b){ return n==0 ? b : fib(n-1,a+b,a); }
+
+int main(void){
+	int n;
+	scanf("%d",&n);
+	printf("%d\n",fib(n,1,0));
+}
+
diff --git a/lab-1i/fib.s b/lab-1i/fib.s
index 59ec7ab..82b865b 100644
--- a/lab-1i/fib.s
+++ b/lab-1i/fib.s
@@ -13,38 +13,20 @@ fibonacci:
 	@ PROLOG
 	push {r3, r4, r5, lr}
 
-	sub r4, r0, #0 @ R4 = R0 - 0 (update flags)
-	cmp r0, #0 @ if(R0 <= 0) goto .L3 (which returns 0)
-	ble .L3
+	sub r4, r0, #0 	@ R4 = R0 - 0 (update flags)
 
-	cmp r4, #1 @ Compare R4 wtih 1
-	beq .L4  @ If R4 == 1 goto .L4 (which returns 1)
-	
-	cmp r4, #2
-	beq .L4
-
-	mov r3, #1
-	mov r5, #1
+	mov r3, #0		@ init fib(0) = 0
+	mov r5, #1		@ init fib(1) = 1
 .L5:
-	mov r0, r5
-	add r5, r3, r5
-	mov r3, r0
-	sub r0, r4, #1 @ R0 = R4 - 1
-	mov r4, r0
-	cmp r0, #2
+	mov r0, r5		@ R0 = R5 and also the result
+	add r5, r3, r5	@ R5 += R3
+	mov r3, r0		@ R3 = R0   (exchange R5, R3)
+	subs r4, r4, #1 	@ R4 = R4 - 1
 	bne .L5
 
-	mov r0, r5
 	pop {r3, r4, r5, pc}		@EPILOG
 
 	@ END CODE MODIFICATION
-.L3:
-	mov r0, #0			@ R0 = 0
-	pop {r3, r4, r5, pc}		@ EPILOG
-
-.L4:
-	mov r0, #1			@ R0 = 1
-	pop {r3, r4, r5, pc}		@ EPILOG
 
 	.size fibonacci, .-fibonacci
 	.end
diff --git a/lab-1i/fib_c.c b/lab-1i/fib_c.c
new file mode 100644
index 0000000..d8caa95
--- /dev/null
+++ b/lab-1i/fib_c.c
@@ -0,0 +1,8 @@
+#include <stdio.h>
+
+int main(void){
+	int i1=0, i2=1, n, res;
+	scanf("%d",&n);
+	for(;n;--n){ res=i2; i2+=i1; i1=res; }
+	printf("%d\n",res);
+}

From ba5d66355298158ab44a3266819d27df6b576997 Mon Sep 17 00:00:00 2001
From: jingfei <jingfei955047@gmail.com>
Date: Tue, 22 Sep 2015 17:12:10 -0700
Subject: [PATCH 08/11] Change subroutine's pushed registers, according to
 AAPCS

Core registers and AAPCS usage
 * R0 ~ R3: Arguments
 * R4 ~ R8, R10, R11: Variable register
 * R9: Platform register
 * R12: IP (The Intra-Procedure-call scratch register)
 * R13: SP (The Stack Pointer)
 * R14: LR (The Link Register)
 * R15: PC (The Program Counter)
---
 lab-1/fib.s  | 12 ++++++------
 lab-1i/fib.s | 18 +++++++++---------
 2 files changed, 15 insertions(+), 15 deletions(-)

diff --git a/lab-1/fib.s b/lab-1/fib.s
index 6d728ef..e1b6b45 100644
--- a/lab-1/fib.s
+++ b/lab-1/fib.s
@@ -11,25 +11,25 @@
 fibonacci:
 	@ ADD/MODIFY CODE BELOW
 	@ PROLOG
-	push {r3, r4, lr}
+	push {r4, r5, lr}
 
 	subs r4, r0, #0 	@ R4 = R0 - 0 (update flags)
 	beq .L4  			@ If R4 == 0 goto .L4 (which returns second)
 
-	sub r3, r1, #0 		@ R3 = first
+	sub r5, r1, #0 		@ R5 = first
 
 	sub r0, r4, #1 		@ R0 = R4 - 1
-	add r1, r3, r2 		@ R1 = first+second
-	mov r2, r3     		@ R2 = first
+	add r1, r5, r2 		@ R1 = first+second
+	mov r2, r5     		@ R2 = first
 	bl fibonacci 		@ Recursive call to fibonacci 
 
-	pop {r3, r4, pc}		@EPILOG
+	pop {r4, r5, pc}		@EPILOG
 
 	@ END CODE MODIFICATION
 
 .L4:
 	sub r0, r2, #0				@ R0 = second
-	pop {r3, r4, pc}			@ EPILOG
+	pop {r4, r5, pc}			@ EPILOG
 
 	.size fibonacci, .-fibonacci
 	.end
diff --git a/lab-1i/fib.s b/lab-1i/fib.s
index 82b865b..d4f18ec 100644
--- a/lab-1i/fib.s
+++ b/lab-1i/fib.s
@@ -11,20 +11,20 @@
 fibonacci:
 	@ ADD/MODIFY CODE BELOW
 	@ PROLOG
-	push {r3, r4, r5, lr}
+	push {r4, r5, r6, lr}
 
 	sub r4, r0, #0 	@ R4 = R0 - 0 (update flags)
 
-	mov r3, #0		@ init fib(0) = 0
-	mov r5, #1		@ init fib(1) = 1
-.L5:
-	mov r0, r5		@ R0 = R5 and also the result
-	add r5, r3, r5	@ R5 += R3
-	mov r3, r0		@ R3 = R0   (exchange R5, R3)
+	mov r5, #0		@ init fib(0) = 0
+	mov r6, #1		@ init fib(1) = 1
+.Loop:
+	mov r0, r6		@ R0 = R6 and also the result
+	add r6, r5, r6	@ R6 += R5
+	mov r5, r0		@ R5 = R0   (exchange R5, R6)
 	subs r4, r4, #1 	@ R4 = R4 - 1
-	bne .L5
+	bne .Loop
 
-	pop {r3, r4, r5, pc}		@EPILOG
+	pop {r4, r5, r6, pc}		@EPILOG
 
 	@ END CODE MODIFICATION
 

From 46a966f2aa34fc340350f5c028cfdea2d4d1006f Mon Sep 17 00:00:00 2001
From: jingfei <jingfei955047@gmail.com>
Date: Fri, 25 Sep 2015 02:17:53 -0700
Subject: [PATCH 09/11] Move lab-1 C code to directory "lab-1-c". Use gprof and
 gnuplot to analysis.

 1. use `make qemu` to analysis, the output is 'analysis.txt'
 2. after arrange the analysis file use gnuplot to generate the chart
    (the command is in 'gplot_cmd.txt' file)
---
 lab-1-c/Makefile                              |  19 ++++++++
 lab-1-c/efficiency.png                        | Bin 0 -> 7347 bytes
 lab-1-c/fib.c                                 |  22 +++++++++
 lab-1i/fib_c.c => lab-1-c/fib_iterative.c     |   0
 lab-1-c/fib_recursive.c                       |   9 ++++
 lab-1/fib_c.c => lab-1-c/fib_tail_recursive.c |   6 ++-
 lab-1-c/gplot_cmd.txt                         |  11 +++++
 lab-1-c/result.txt                            |  46 ++++++++++++++++++
 8 files changed, 111 insertions(+), 2 deletions(-)
 create mode 100644 lab-1-c/Makefile
 create mode 100644 lab-1-c/efficiency.png
 create mode 100644 lab-1-c/fib.c
 rename lab-1i/fib_c.c => lab-1-c/fib_iterative.c (100%)
 create mode 100644 lab-1-c/fib_recursive.c
 rename lab-1/fib_c.c => lab-1-c/fib_tail_recursive.c (55%)
 create mode 100644 lab-1-c/gplot_cmd.txt
 create mode 100644 lab-1-c/result.txt

diff --git a/lab-1-c/Makefile b/lab-1-c/Makefile
new file mode 100644
index 0000000..b04846a
--- /dev/null
+++ b/lab-1-c/Makefile
@@ -0,0 +1,19 @@
+
+default: fib
+
+fib: fib.o
+	gcc -Wall -pg fib.c -o fib
+
+fib.o: fib.c
+
+qemu: fib
+	@num=1 ; while [ $$num -le 10 ] ; do \
+		echo "go to $$num" ; \
+		echo "\ngo to $$num \n" >> analysis.txt ; \
+		./fib $$num ; \
+		gprof fib gmon.out -p -b >> analysis.txt ; \
+		num=`expr $$num + 1` ; \
+	done
+
+clean: 
+	rm fib fib.o gmon.out analysis.txt
diff --git a/lab-1-c/efficiency.png b/lab-1-c/efficiency.png
new file mode 100644
index 0000000000000000000000000000000000000000..5faded100a9e677a829ef365f35c6d844598c0d3
GIT binary patch
literal 7347
zcmaJ`c|27AyPr7*V`N_=8NOvJOh~peA!R8`M3zV*TSO?uoUA29BKw{QAxm~Ml3k7L
zYeu&0W2=l|?it_Tz5m?%y61If=5s#h`8@0Ud7jUl^UV0lMK+WW3I>C*>0Qz>g~0$2
z27{B34A2a~adHs4P%$<%yFjDSpqb3fO!^N21_NmX7!9_%O2ER}+hONjrf38-48#&Z
z8pa-c4ufGq7!9Q1X#Ke|GSE^isRvpoBqXG$sCfDEWhW;m91fS1lvG|`P9PAvySry+
zXCV<}1%;T^m=D8qWOFi!Mq8Z-rhRHESzV<K!60ccN9Y?T{#;z{xy8Zt^TUU|AXQ+n
zuMyvtV00B}uy5aKysv3EV=@TRF2E?D_rjY1@?2Cym0NW<>-P3|CWxlx!d8P<<6wOg
znG-R_SaUadkQWB>@`70C1VMWOXio#_`eSLC&}mQ0^r8_6G{_zr;cHbonMTh1^tFlB
z^p#Nhn1;=yp&J_;@p!zQot>zt=;Y*NMn;CFrluVXhJ(SP;=6Mo%UQfGUH5^(*uT&}
z@c0w#!Z4Vyn4Zpgvj?dwX>QqNGQ8ow);V{)<G0gxh@=@lUS57c?#<d}j;+MUC}*Ej
zaRmUx=KnonUJ~nymsa%}>bm|`54)%{!W!!{a`eX3eCwj3IXQLSDW|(H0~1(aF~HSw
zX>q$4ze4@CX^q$1l<T`ym9@7r++Z&6UwCwFeWAMf&j`+V_uB)FOr=Fv*I>JhPkZ%}
z3}YGRiCOCdu7q0L{P%0bp)H5e4?(^u>I``z=O)ihExlUz!n#Po9~m7jx%a5#>!$ij
zHj4_YxxAlnufNf}NI=S%)j$EP$OQPE-n}x5CO#Uyz~fbXY^mk0%wD~==Vp--j6V)s
z^riV@JqiRK5#{G5%qR~dK3%<crxjjWZp~0&>*t2`C|Qjj{p}Xj_7V;AQ{DwLTI5m!
z2}EybTF94rf4_hTCpbFuj*l{nEt!z3Q@Fi;WEC`Wq=vxj?gV0|HSEu(c386vXUy%o
z&ch=nD$dPRG_Oqv&D#@_NJkE-yyAyO&-zbO=_&BP4y*>zq5)U<>~~djVTR$(!aM5E
z&rF>0e{v=S$W_{7c0}^xT#6<>ahOTG`~(T}x~gu*t=@{OY7YMDaD1|7agOJawZcBz
zmF*ih<XExCn1(7Ik@H{F`bB54w6@ry6++xb&pzmHZ8;rYvO37~3kV)Q^wQ-I$wb%}
zF1ofK;L#7F6{cqgAtKjpt<z1~n^YwVc)D8rJLBW3H!mn?N8diFTf|cL^4t^03>PA*
z_O6#i-_8jVaw=!ii1YY#KP*&wkNio~ppKa+9<rmeHNUq^0b7m4!j1%p-PG6A*bJHD
zx19)ae)VKCuUd<}AqJBxdIQi>e~Wvv!}zW%HO>7eyB0gQ5DGD#<C)NYRdd5d42vzj
zi1TmC8=3aY>%EgKVTIjQO=HP1Mx1(FIH$^Nl$<_kr!S<>6s4bLA{E^8t+wF0`1AOr
z)?G49*?fX%wukhtHeWJoSiklm+JD;iS+A>sZtlx-_9!#9e5Yq8SM|;=U**X2tgB2K
zov*^>xKJ_-GtBXhSEom!t`-^~+coNPwgL(JMTN=7%c@V%$j<ef6_nXV7pCKyB~xE@
z)vM~X6*W13-U8?<rKYcpo0RMDFU20hwW=H8A`~kF&%O(4SetZz?Bu09n&bR9G?1rR
ziuZiJknx_G@sj7YTcV|Tfdgwp<*u%qUt1NF-hDhQ%43-p$J<O!3)*6wuMqNTRMQIF
zUdcOb)8|T9eI}NvcT3}*Zrl6r@63ixe?J6ij-Gr~!=XZTpjaY@l~ziBd>mvx^23Wa
z=2{EasQrNjQIm_Ff<;cxx^qZ(qsGqNsGM`z9K%EfXRJNs9mmgemX180;t^#Q3=@C4
zV7+Jl#Pv;kJ-K(@7B6ZgN*>t~4o}FKjlH}JD65zFnbs5xq+(FBwaZD`4~SO@;pXoZ
zQL|;sk>#6n6j@DpU4vk}8U@TNUt>Fu6=jGx&x&wNx4mLB=-%krIK}TZt_^}{{w%=i
zlR9InpS{^)lva(zkKVuTeid_@V+UbO_>wm^m+{SCr8&R<JM*zyHzpeXzE4mRo4go#
z30Pb^kDVJ)egDE@dn0!~lxhrT5z!t~2N3ltb3@lkGAM@af7E;~9`<<9*p%OYILwrL
zZ)osxPJm&_A^2H|8JeQxOrhw{qifRAQ;$Uv^~k-U-<vrr^VOD&_l??V&W7zn@5Jw?
zv^k}Ee;)Dd?xt&S$YFn!a=7c$xy-guDve*XGC68sP1CSFk2*7VM&$|EUGCG1^ROLL
zHS)U=9o)gQVbN!@Z7sti(eRfoi4pnW9%a!r{q$*8736zYLIcZAUuyn6t;W0eK4=#5
z0~7gX%F>79)pCsW9g2&stl5S&)g)$?UayQ1|J+WA@#Mmg64VV)y1CyLp@x&_@z5Q0
zDKTd9QT-x=+_^~1+7E5)wc8M&IU8h4{1UI@#YjIwsW>RYb*f^Mob<)k+z<%VB?Hf_
zZ5P`Od;-;ZHfVj4Gx$%EGbM<vT3R?!$psDsGsLV;XPf>dKJdHULU)|^;a~gPdQ|xx
zFQ<R6`2gxt?*qv`-ILZX2QjW;Stpk7R(0B|>nXwahFE`CWg!43iEd5(GN<h!t%JFv
zf`e>&+$gem4<6L`?Hzf2u`VN*zu@pMNvC71jMbO?hvqNHZ8r0>Antz<u#ruF%fe{c
zgSU?e`q-I$FZrk)c0Qo#ESEsRdC?vo-`0oLk+aw5r&Ugj{sn4>Sc{jJa<vIx41rZW
zuDZkC%3JG<_lpI_*UO6dqa;*LZF>RPJ`SrAFZ|mw-fhXhbH6S*+r}aD+u23(`c@&6
zz-6yGt3LDN)Fl~|#<8pt`0k>S@9WmOY58|s(YWQ;8#$Pxb9zgR7N2}De6EC<`vCjp
z>_v%z0_o(ue+hUHd^_c-5JmXgHZ8h_r;#QTZ|^DWJLuzbFDob=h}&>h9b#Q|qI@~T
z2n1x${V18Am(SZ0Hd@i1R*!#?=^&Cu3uuZDIHM;;c$xgD#0niqs<vfV+-+r-X^9AL
zat-*TV`lrVRxcThjt8wFt-`;&?>-zR9$UPZw)z6&|GHJ;L3*#|YN-&T#b)a-jEwIV
z{B>^?p6K6ju4O0-vPFF><&4B^8zZ1VloPrxA=<-*Mw6es$EDJ1<_2j|G|$wTH&SJo
z()J!gyCIVu4UPV@?C>_{Z-Tnv6~J3fx+9`lw?|@fo-f8cNfC8{J1S+89YQ2j$S{AR
zufEUW5X{gRY7~J(5>}0CVSB|INL6)M`VoxyTS^Fs=BEBPJqvG^XrbvvQH(^`UuJlX
zvp{08^eh>HluFHv^@!Y|Ine8YbeietWF)<=<a(ht{^kEHmKp+%m*?cUvCl@FLtARe
zj=bLw0nG%%OfeTK@qC4l3Hmj0bC4|;Mae2HJ9O?B^{NtsjN7N~amVy+!yl97Mh2D>
z#1W3>bC8f21qr(($XmKuaTl{FAL(ujk*=f^qS3p{8oeXiCuZn+9kJ-RI}pSfgUT`P
z%p$e=qpjZWmI&CGi!RlwbH*61Q!bqJ{T$F#Vj=8PX*d-~@Id@Za7c?`>(@GMePR`h
zHC0Op3OjNGfZHxH;?ozjxk4KpCn_gz(}7CeKY6W8k2~`IF{MU^1L)cimyF)BUQqF-
z8lW?M8b|?_PuhO5WOMvtLyYg7gi>Kz@t^teB}Urq%fERrCwn!0tefr6P788Keh{Ee
zaAO>#f-!Da@RX7m)Hw)`l{d(e-aL;_BP#Lc*(Rm88c6a?V$3nKcJ-!`MFQipF9g<=
zx?7mUI5B)#BBoP7aqq)ji!W0*_0Qqn9AC1d@rj}7ennY_{>Q^8YqY%<26<1MsEKSp
ztA5t@<%P)}W`u!RNAIF0@=}<Ilm^!@teo!DQk}ODz(gdo{kax0p7MPE%$VA1!g%t)
zsi_|wJNVFux1XhWgPyvB>QFVwF&-8h)Vu<<W|A@|hJn*d(Y7@{?>oeMA6WXAb$86z
zzpTkxWpvhoSoQ2ZIw%VFf&XUQgW?2CZ}Ou4aXdpPqQl#r^BzyX?LoO>`neqf7L~gx
z%=>HkaU*!UjA`cyHW*YGqre^9iEDH?GqsBb9fB}n!;^iFZ_n#8lDMoyJ9acZ90q61
z9>Q^A1fsN5lb%=L&mJ_YdGF&i6?(U0NZ8;2%DV2ZWRx~r`&eQtuapJ}cyA^J-s(5j
zvG2!mdWk|)RuN6VyBklrN^w_T+qG_y-kwtI*H`-F{QJdsZRxbG9RU-phpb$e;%=){
z7Sc7Rc-~G2{$c<rKwK8i2^GJHEyQ`V6ZJLVmD`rG^tlLArQZ||ARvedq0!DbHW_Kb
zllrj1-ihPu0vB)H4GfbQSFdgPKF>WN-B56B|Cvg?$4?e06wJf#Y3R&phB@Eh^{X}*
z3y%ZqT?71X$elnJD&X&mlFRnZ>s<+i`z@^1Yj*1qRnaiGL7U0H{yHvcara+;#YNeS
zLoo|#IY%;I#g(!lH00}A4e$;eL=HH>AL%*E4EJeTeCy~ymC@WOmGRNdI>z){S}>k+
zn*#P2F#vPKmlF2(A}&H(g52{(Ffn^M!LV3vB?9XKAh-eA8;s1h+ZJ4m#Encmqh5=<
zAaWEcGH-OSdvwlHab}r&rw_IedW;AqXt1#hl8Fdlu1l^P@4zm92%^=p{}1i4O!%jR
z9YHMc*E!7Oeb*|3a@I{0GvK5*s5GK(@rwZhj=uX#B|H@7qGFDxs9K!$fzn?X_g4t{
z{kgy4DcU1?%z(rdWjlDp`KNqvplt5JChLJJcQSY9gH52Cb)26})ay3ouvAmgm3lmu
zABGbQwR|RRPv~trrFHWJscgR){Y8JqFS^?4a;NbXNz+|c_=4zsgR4cS@i(SDP5D^l
zuZFufp<7J*JFj%GYw^}Op`XiMDC|M&Pzb}=Zd2M#PKU6oJT_YaO?zjJ@)9n8G1^zB
z4Of>46y2LRf2mJhWjsJ&PZQ@QB*EUPI=-Kz!wr{zAU-N9!X$Rh0VP;^-z&;k1^LTl
zfzHUJuFW+-`BmtL;ydu`@v1q-`I$okhjQqN&xaI*2J%%Lzh*_DrD*$5M?FRj8aehI
z51O>_)&o2UnHIxY0>eQijRA2Np)f$6;wjlZapVfXlpd#X9XpBQ4B=!|;R;Ocmo23W
zfzlnB$^78ZK@R~q$%0Y(4ejTj;_0q>0=C8G3UCI}Q?n)I5E};3&6s0cf1ZOZb&zz8
z1bj0D3t$)Ig`Yxx1mGOU{xJukg<NQo%S_EaH!v4$B6U~DW?z_@&Oa^?ZKop`A0QS;
zFy6t?7d%6h1YEzQwgrFq8ov?-*4XoQO8nYw38zQzHV;xzSU2|uR<yJuWrB}%487~7
zm0UlP7Rx>qN}f&qZBYRp6qai}Gy^!@Ns(-S6A+M~$DH1SpZh*P0n@wr?8QP@w%{F*
z0W<YXf&de#!P|>s{1arim+6hG{nOdBp#2P>8t9gp{;?{P(3k2Eeld$Uc}Oce))L#6
zZEK>X=kcY0a>5aFZ{-|`+Vt`^>t?8TRC$UW^1)1q2y4|G%Pgn!uA~UEnuBU^C{IFV
zGoT5#YAe+B8Gp2+hy#}=PwZM1YYJ#Wv4n8CZCkY41JIwCQ*ADZW|*4a+`v%^$-ziR
z@w<_Ri~hu;S<+TkD16Tw%8nhwj>!Ref8paoTvs=42~Xwkp$;3`G;&;uxG1$OWQR;-
z<<Ii!GtxMz9|&HM;>0M@2il@N&6<$%09*jWdk{Ee*e!-bP+FjQUjnFz^Y4vPai-k+
zvvX91Ar(Bwuj6PYF_R}C3Xdv{X+lsy$8YRmF7yTW{G<#SdB2V17T@!hBCqixkb>{O
zlleG9V)C&BuC@OmXAARSrIWi#x$nJZM;rk`Nii&;r_;`EGnND))ug5voG1vntSHye
zX^Gu}`@B-+{Xn_pFY=Tf(S6~Ev5LC?@nRV?^;R$p9wI|~m#D0-BEUx`lqG~6lF(Px
zfCJ&i#&ij<PQ?XNU$aZX%WXwrv~MIo#VXsa<QNIe#4AS&(a`&p>wMj!o%|yRcc4#1
z|C)ZS&d7_!BovA>M*k*TDFS|aZ4jk}<xCnI{W!2R+qJ}kqyd<>qoZo>wF_&B(w;&9
z;+V3~MT>NPMdU~6%8&C>1Fkt)R+W$UANkTg(nj7hj@zlK=u1_^nnR!h-U;!I7loJ_
zC{&K=S`=HX5TRIa_@=D>Im>pHwHoj3HE0~r=>{?&Qj@D1Y+FUrMr8eKuAgWwP$*RE
zaw`lytRMKOBY8P1P6{0s{~$%k>cr_?=FtsHkEC%^^NDcxccFhCDZ~3@2QGly-F?mO
z?T(kKi~FzbE?S;jZM<XZab?ACckq)F4`w2u>4!(ZK3<CgHZE6H2Q=KNS5>Q=yz}Se
zSD%-dPnx%{Bwi-m@2U)VQ)IHsC!T4i)+h4M1Ul;jTqI?n&Y<Azq#!X|Pc~CvR=M%q
zaks+SqJ@)`q>g1FwF33uKzi*Bue`~T=hLnnRn4NAwRdn6JJE#b#kA3YKaJTH+rfN!
z99q=_LBh@?YA=P&N94!?;esx~MbLQ`KQ*ZrNH{N8a5|;g)Vb~Jr!%KE;~XJ{pWR8|
zvfiFl1+Ji0%xy*=#-vRx^d8sN`R9t}rg!v5(*yUtF}6HS5Y|jB@bEc(X2&rK^?Rv)
zCrxwdnq)8HSWLcl=Ky{`e#7DWXRE+<Pj?H+$cL3RtU87r{scYj^blpeDxl%Tiy2m*
zO(z7h+HS{lH=%)}+STWgdcQQOAX36k4@;;Xksie77mq6#j>XFR<Slmw5_m<E@$jQo
z{o6)VA2)S#-ya!JcQdI6r;RAe4XcF{3c4*vrhvIkPt`atr7C+}5PTF*O9xMl<&RCI
zMmGlVkLt2q`~=qV*(Y+%t=-(?;D2-W;`+NPZ~x*R=C|BaZ)dEkhh@o98A4+(ac6Mx
zPkShl{Kmu2emQyA*ucLoaksIlUscIrLUZW>LREFq3mIx@RYA<!QU4%0y$YzpD<2io
zQ&d_`$q^TfGN~U*&KwJ8;cw^iD*NicowPgI7~IO??5b3lw^_Uo)mL#W0sh>d9ljgU
zBs%sbzol`mGJ=wKj1idoX)N{T%}_JGz@o!10kv0InSBIjn)3yD63JEiv3`Tc%hY9i
z+M_aH>^F=5U;iU;V1I;2Q{595dNKCZ%*#Ua!w0b)dfVj!l8aBL1K*rC?lW$8WPMuJ
zYCb70LILl)7pTg$9BEM~P-{?cckD$$xqe5=Z$JZ4@zuC^PUclu;0D);%<x&t(cR0=
zl?D%iTX3^Zfzo^C`*Zfbi5j;JhLRF~Nk~Dxq$U)sed4+icQ&nj11iH$&Y_b^jj2MU
zb>`@aj;n@Gz?w@kq@QJLnNe77eSw~-$ra@S0fj)ABlL{-cPB1c=k_-t6_txep~A&0
zXKw)?_1sWAcd8+!idP&>0c(&o=Q0<FN7hbWaZ+x`tt4bKp4?B4aiT6bxHaU@&epW@
zd#T-K9X4xa6HTZTL(E)R09^5REcwMOiMMXJOJ~2}Hu?^*^JU6h_u&GjeIEjms|@_|
zr2U4*59OTt(8enGNMskD+qdq>4x-}2k;f-_0~nFRuZ*x`olO<SgSDrd!@qV;irI^K
z#Ceq|H!U4^dzw`=7juP=bge@o*}}ZtK0B^i{XBt`TYI-lzqCe|gA-`I)!;5B8#iEd
zRAAjmO%f?sYqR9B&J1*BYQWp{jd!X}RsJ}9na)w=bkoc2V9)2yRbThQBkFu=M)7+b
zPg9pA?T0_tLcPf|by=)0pegcJNK8v;!jcj}F!alGk4xgLbYj<E$uu6sAq}n%ac-#w
znay~IcF9bSS$ln{9PnMB)9l*3-GPM5y2EQRet^|dqi=`AjpUjbJEcyQ`q+0flQ#bK
zLazp?k^C_hY}LD~9-G{xI@PtKyxQx)%PO8u|2{9ycyGiw*|UJk%p$$d*Q?7C(EwhZ
zaN;Y)Z4!rvqO}k@q8I^T;N_pC^3;cotscjqO-@l(ltKCrSw7P7Egqx8!0HEcL}d7D
z@XhPk*SEiV2s%mipZh!}^}SS+>jP_bm=`=u^r$D?nPy`FV`T#79E=D{6iJamARCA?
zVgZx~%Rxnme9DX8*c`OrH~u@tht6!)T)+}+inP~@VCTP+1xoQ;L93Qnxxc7<b8r_x
zdFF&RU&VS{sB#Kucy=Jb8s0!}e%)b5J1eTK6&nH5DVfY0a4l>ThR@3cu7=?K0onE*
z{4>SxK3!<QDn%t%qlWe7=QHl3?d2+rSD!C|C9;`b!>D}Q2o^YFvmRk~8-Aus@dVuz
zOrwNON@#!w-4qM>c06eGG>i+{8N0!UmK0#mFnq=|7C}HiJP&+shqd{SegrOLqUOYL
z3h26EFVgkSI*eZsXuT*aQp5l+X}^BCGy`1XvwETewe<kxlLZCmh-QP3JWz8FZ9fP-
zJ$@+Y37?R~=u0`(YJJv-Dglq$V&jav5ALLZq{tb6&(f8*kKw<bfFv_CS|!@Y8hQ)z
zKL_D@MM-T?<<|YJtC5SrFw=CI!_r;zOSU*ov5~I}?K=$-p>fm-#~IIxz@h%-t^0;o
zP<T;~-3NVr-~X`?K*VgAbzHhWIO)9o7}q}HvT$i9P}5`J9G=4=$Vy@33}tUiul=~n
zJN3zimu-cQ9tXCwgnTY(-Z;cndZKrdrlzVMFE_(kM~eqbDrf>ZPJg=cih(lWzEfP}
zKeYYno#T=kXtXMk6K)<GqkTv=>)SX;4VZd1a(41&#F^Y%;-tDYjfySh>iuoo_P{o^
zlSDnN_nQp=OMbU%K`P}_T>9iNqOa_cW`ulr@<g0m5h91jriQw|9&|R^`O@7PjU~d#
zu^?xP82dv0j;}36{w!Yl@Tt0?eve~LXYyE2H2n&#x+@~;&=+Wkb$zqaqxPy?xbM|w
z;V5yJE7mR}>di#YOfRF^!kwMt|5UTAezcu$Z2KsYm^f=0{i@tepb}W&tYg1Mu%M*+
z|NeTnJ@f~n@O}j~mP-S<z`}#M&#Ber{rhR+M6c$e*dR00*|_EYT#<_9!GzFMIeW58
zVtT2B%9he0X@glV*}8b#7wzSOGO)yK0IXOJzS3+~luYX3`M$@}PdJZMC90vjN@Tc9
z{bWQ=;ho2P=hDAW&B|gtm6mn39#ACm5z{<>uiDUfxMkA{cJ&^9>$r3MWydIC*~&Gj
y`3EsFF+-o9{Nmb8%@(!=t&RWlMGN!_aURD)dwGVND?*QsAH54#bc(g?gZ~TgJGm(U

literal 0
HcmV?d00001

diff --git a/lab-1-c/fib.c b/lab-1-c/fib.c
new file mode 100644
index 0000000..c5613b0
--- /dev/null
+++ b/lab-1-c/fib.c
@@ -0,0 +1,22 @@
+#include <stdio.h>
+#define TIMES 1000000
+
+int recursive(int n){ return n<3 ? 1 : recursive(n-1)+recursive(n-2); }
+
+int tail_rec(int n,int a,int b){ return n==0 ? b : tail_rec(n-1,a+b,a); }
+
+int iterative(int n){
+	int i1=0, i2=1, res;
+	for(;n;--n){ res=i2; i2+=i1; i1=res; }
+	return res;
+}
+
+int main(int argc, char* argv[]){
+	int n=atoi(argv[1]),i;
+	for(i=0;i<TIMES;++i){
+		recursive(n);
+		tail_rec(n,1,0);
+		iterative(n);
+	}
+}
+
diff --git a/lab-1i/fib_c.c b/lab-1-c/fib_iterative.c
similarity index 100%
rename from lab-1i/fib_c.c
rename to lab-1-c/fib_iterative.c
diff --git a/lab-1-c/fib_recursive.c b/lab-1-c/fib_recursive.c
new file mode 100644
index 0000000..ca261e8
--- /dev/null
+++ b/lab-1-c/fib_recursive.c
@@ -0,0 +1,9 @@
+#include <stdio.h>
+
+int fib(int n){ return n<3 ? 1 : fib(n-1)+fib(n-2); }
+
+int main(void){
+	int n;
+	scanf("%d",&n);
+	printf("%d\n",fib(n));
+}
diff --git a/lab-1/fib_c.c b/lab-1-c/fib_tail_recursive.c
similarity index 55%
rename from lab-1/fib_c.c
rename to lab-1-c/fib_tail_recursive.c
index 858c2c2..12eb77f 100644
--- a/lab-1/fib_c.c
+++ b/lab-1-c/fib_tail_recursive.c
@@ -1,10 +1,12 @@
 #include <stdio.h>
+#define times 10000000
 
 int fib(int n,int a,int b){ return n==0 ? b : fib(n-1,a+b,a); }
 
 int main(void){
-	int n;
+	int n,i;
 	scanf("%d",&n);
-	printf("%d\n",fib(n,1,0));
+	for(i=0;i<times;++i) fib(n,1,0);
+//	printf("%d\n",fib(n,1,0));
 }
 
diff --git a/lab-1-c/gplot_cmd.txt b/lab-1-c/gplot_cmd.txt
new file mode 100644
index 0000000..bd42361
--- /dev/null
+++ b/lab-1-c/gplot_cmd.txt
@@ -0,0 +1,11 @@
+gnuplot
+> plot "analysis-result.txt"
+> set style data lines            # 設定成連線模式
+> set grid                        # 模擬方格紙效果
+> set title "fib efficiency"      # 加上標題。
+> replot                          # 重畫一遍
+> plot "analysis-result.txt" using 1:2 title 'Recursion', \
+       "analysis-result.txt" using 1:3 title 'Tail-Recursion', \    
+       "analysis-result.txt" using 1:4 title 'Iteration'     #  同時畫三圖 
+> set logscale y; replot          # y軸差異太大, 用 logscale
+> set output "efficiency.png" ; set term png ; replot
diff --git a/lab-1-c/result.txt b/lab-1-c/result.txt
new file mode 100644
index 0000000..9b31ce3
--- /dev/null
+++ b/lab-1-c/result.txt
@@ -0,0 +1,46 @@
+1	1.52	   3.03     2.02
+2	3.03       1.01     6.06
+3	7.58      13.13     5.05
+4	9.09       9.09     5.05
+5	29.80     20.20     7.07
+6	50.52     16.16     6.06
+7	30.31     21.21    10.10
+8	95.98     22.22    28.28
+9	121.24    25.25    15.15
+10	298.04    29.29    44.44
+11	272.78    40.40    35.35
+12	722.37    30.30    26.26
+13	914.33    43.43    31.31
+14	1400      43.43    40.40
+15	2550      52.53    46.46
+16	3030      49.49    35.35
+17	10100     56.57    58.59
+18	9090      63.64    65.66
+19	15150     68.69    49.49
+20	23740     64.65    67.68
+21	48490     98.99    62.63
+22	60110     72.73    78.79
+23	111640    78.79    66.67
+24	183880    87.88    77.78
+25	293490    85.86    84.85
+26	606190    90.91    79.80
+27	1210000   97.98    81.82
+28	1520000   96.97    90.91
+29	2170000  124.24    84.85
+30	3740000  130.30    74.75
+31	5250000  121.21    78.79
+32	9500000  104.04    90.91
+33	13490000 146.46    94.95
+34	22530000 111.11   118.18
+35	46520000 119.19   109.09
+36	65670000 120.20    98.99
+37	70720000 151.52   101.01
+38	14144000 129.29   123.23
+39	22732000 153.54   117.17
+40	43443000 132.32   135.35
+41	67691000 161.62   122.22
+42	11200000 137.37   143.43
+43	17200000 200.00   130.30
+44	31200000 155.56   115.15
+45	46000000 157.58   128.28
+45	86600000 159.60   145.45

From ba2938b0a0b230baa30cdedf42a2c9d3002d4be9 Mon Sep 17 00:00:00 2001
From: jingfei <jingfei955047@gmail.com>
Date: Sat, 26 Sep 2015 14:51:50 -0700
Subject: [PATCH 10/11] Correct result's data and picture by the wrong format.

---
 lab-1-c/efficiency.png | Bin 7347 -> 7048 bytes
 lab-1-c/result.txt     |  92 ++++++++++++++++++++---------------------
 2 files changed, 46 insertions(+), 46 deletions(-)

diff --git a/lab-1-c/efficiency.png b/lab-1-c/efficiency.png
index 5faded100a9e677a829ef365f35c6d844598c0d3..0ff145171213d01324b0975ed2da3ba7dd1a2c30 100644
GIT binary patch
literal 7048
zcmaJ`cT^M6mrf`Gp(9nPiUNXC1Q8SynpCOMq$?tV6e&_oMwB85qKI?|U4_u4Ljs6}
zj`Su~2nYd`nh>%{*x%XxW6z#5NzQ!l-TS_G?|1J^W?q^Y>99ghK|ml7tDdfw83;rJ
zfI#3`Mp`mL!!9#IK2b0+ysb?lk;n)ViKP5sKp=pG0g*sB90msZ{vD+LaE^o#1pzP&
zK$3F;VnHAn03rb-1Zk+?!UeJ^Y_^|lck0xs%a<?Tx^>Id)fIt2q^71;RaIdynC|ZG
z-@kv8m)KNLNWdka#+EiMHfKpB+;ljprnL-*BaMQ{tASj|--t7@XD-EBQO{!q1boO;
zK%kze-ajA;MG~lYfW)0hLYQm<07)B!2YgrFhioprYOeLDi)7x}nL+}hqyi8w9QO`1
zIE|c6Fo9Wk$O7CTfSVhDkq-cH!T?SrfWjX}LXr<B64Hl+!H~%NAz^xIvo=Ya$eNy3
zQfm*UJd6ZGl0;itTF_{;qobpUh{(*$Om=oQ6bfxpyGaQmlaH>A9|*+uh4KL>Nwb{>
zfdmfqwA610Wvpj<q~(cnXz%>#zA$AM=0dVf0oY;kcRmEQhQhbSYxDzFS@uQmn{sF{
zioN*%zP8MExeG#sT9U_cLxfUO5;nUaaC*AwPvN80y@4^tGX*;v0yJs&dqVNShM3Zo
ziFqPZTs)12d1=#)md3yNPit-!lTd6MFG2IWz)S@$Z;-g|)7fV$TimkXSoHpL!1y+A
z^-lStu(=g5;aSkWjm!w~3UbeB9bv7hT-<c}$?d@Ncce=iOk2ZhKQJqAOBpsla@&~H
zMbFhSG}`-~jRyioYcf}Te#OCeEW18gHWQEVgglgm`{d1w#VEcOv9VQf*WDH`!t{7(
z4aqqUm#19vP1qX?;(1~{W0kE>TFdCam2$t#>to;u?>gb$daHZ#)Q_NEB>j*|*=oh;
z%If2B!sU`uLcx!?m52>-m-EQRQh3p>`#Qo-(_`p8s`;oti^-rlWDg28!k+Jjr-u4p
zTX)_KeADO?f`K!7e09)iR_NN6D;!S4=evsi2w}&TP8uxXDCUawiy5QcZKvS8M{*1i
z!(GPHy}M4HFx(eEUOT+waC>XAajg(dL-D&Oeb;O?vjeu5`yn2TSy2|fwL1|XzmY=f
z;xAvUg6rX2su(ihYOh{(1gjxGKdbs0D1+-BbIW|u-CjxOuj&1O=9BhxQB5dDyJ?YE
z5d8ETFjy9VyRhuj>&J3+=HG<8)3VoW$=1%oy^^X+?G&R74Q1zEA#=;Ld;hU{&^lQ5
zr@^y$LM2DdpLc3kLd^B|!?=0#@o%n68r#=p3@}puCksFS=?i4{{GCBBJAbZrR+!d^
zZ&1~*)$=f*xU7B$|6xb<PXwpWj!aNZX}z$O%*cM$FIB6|9#ox;^{)IZe*@Ft#OGg{
z_esv&35Uo>wWE)f>%>|98s70^b(Q5#$hc_}L(BvIPr15$YrKRoW>Ju?p0WDu|LdF>
z^x>!7TEI18qqt^%)a=LjBcr%AE35=@M21z}$d$uKre#5<+F|cpkoBqXj9VL{x5K_U
zxS_qsXLcI@Ia?Z~`JrSjl(8}+Df+Twc66J#w$eCJP}MfUVfS|JrI^!T2=7GMsF6ln
zF7w2NyXGvLo0e_UeWhhG^mdIbi7Vf}fnIx^n<Cy0doaGV!90)(4`bQHT3*{zWBqHc
z;#qsEs;v`MX9&G<BFMkk+DS*p2z0GuY~b88;d?iJre|#32wLO5r;|*F2k9Kroq&uz
z7qaJK;gNIR@V#5af2~2hTsjXvRU|i#78K4`yrHE>YTE-o6wlMrlgH%Lkf~e>Wv(c?
zHQBa!cGI6NcwvqJ)36Ut6o>rf=6_S9#QudG>0>$_kR<!3u%VT$xp49V+sSv5uDR+*
zFV~A}3axI5>EEvi;~G?|`dx1RiaeYm+;6ulyY9%_E{}8#i#A&!{FXV5FuOiLBsx<`
zVWDlM6-6&ngv&Q3^a+V0?51fuz;3CLmdeY_yKC6DPWz0|Or_C#swdXGUt1Os^lE<}
z^7oGq+icsPc@k5RXAnMj_Au*2x|G<UO}Xl~_3V7b;0dVK!za9JYpa4^IR&U8YTf6A
zH^MHTa|wZ%7iFiq&<Tp<=FfzXx5&E$a8RbaF)8`SNr|5hO+{Z+1)01MQ+vJea|#Jv
z4%`lmI;N3g|N5(u{1bn1;DE?Mg%)LS->6$5*uWbn>xW~N#Sp<zeu__LlS{vnaJERM
zgRBF_F{!WdY|no`xZUfRYxsSyC#sd=hacOgdn@nL*Fa{l`uRn|VWVP4x>9b>=)iE1
z-vr-acEr)E7I<|?e5@5Ln(5%z0Wew^WE_WW5!E4$UMdPR$9NX@>GoOg3elc1{O&lg
z@t2!4)hwkqlwA}c!6OmEi@$7kZ&`6X7|t6;dU0q$yvu|w<MfQFWJN6K{T|PXz?Bx-
zm?r|w355*TLp9*0P5C8}2r(kg%3aHwB#{S98ctjM`2*hRvz1sRVTti;Pb8>=>F7uN
z;e4$o7|-*zpDe%|83`m?v@T8QQ1lhVxKF1xn6|%W$P-!x*TzhqU-b4z<TOqjqeK6|
z-#q>I{SymHRyE-0)WGP?l<Ro8GOx}CYrf4=ri0V?Y5TJw4gz?4g0jTR%5fr3MLd|O
zl)IdibBlHOAWdAoCdyH}q{_)V&dpo^|Hr{rRuu+Gk!##;yh4o|s;(DN`-bLxmk|j=
zNukaCnayGhCD1N$)A$^+;#B7!Aoi?~6zvUhgr(`+2zm*}l2da@sZ&S<+j<(^hTAYP
zkjIb#I-1Bc!|ZD0L>An9h<keL-$LY%{e^e%2c7T3%v!9W+mvcMHSz`h5I!X*Fq8Td
zdU!VLo$SUD<ap#J>@u{pq|njW93O?qPyDO7t!YeV^3j=2k?N}V-BDYbOC7=to`RUA
zQg{XYJ2=3-JL)hXecXadd8mWQHSFFUf_ZEspZ(KOCIl904}C@y384s|^$&k})q9?Q
zQpApV{(gs1gYy6OqW`p}SdP4cSWwzeXo+aXI}w~n5XB<SOi#(4p?Y~TU5eNasnk1Q
zIHaX8%3qGAn#Q}a9WZ2(1s^?s%qX5aib$OyzP4LNODVUrQ9IO4yk4fGMtHhi<;LL!
zO07><sc54;%w;}sqGTInC9a#ntd0I|{N&y!<3ttFHbZy9=pl@qD(z+S^Hhx*xwr>F
zu1M5APJ>s_O?~2=E-|bx01`5=j@7HyXb&wbB8T09vV?WUilZP{*+Yx(bDCJoRl0m2
zI%D-1u_8|C>;g<arHIFLQze|!?0sDiRx55Q3Kj{IT8E+?(tQmM`mffLVgp#}EY5~}
zW@u8la%S0|l$%LUD&?G3+NeR~-X6k6C;TIl%kJ%|fhL}05Z^vE0$E>qj-F9Ovb<ST
z?=ng$UL5$){(}QMB??_x20f>#vPwOvd8`Aa$H&<fIB9SU$POF><6HyKO^Q;a<&R^T
z$~AlpNIX6UY`DgcfwL9IfQklKs64ML0eej0FnWWUzpnVx$N8#%9Ce)P%U)aT*U9?4
zuibPYdx=8wl7!b!s$}nf@jSMEROhj8;Y8VrU7acP-I?E(KV%pn{LgHOv{Gij%qw(*
z!*GId9)9i4P(#ic`}D+xDU^u*o4;+r6=NB8?L>SIx7294s-+#r_H!vShkfCnFt9A0
zCdE@sh-q#Hjl+o;xTJRH4ixpkk5>v!!%g&wdB@k{Ax9sI@c<2!G34n6S0oJCCuT6d
zLx^g3TD-xY&J7i}J|a7o?e@N>y=Q_s-j`JP(y>rEu2RKiA2NHa$G5co#}PUeeY~k^
zSUpjmmeOMj=sq0RuaMKRGCzV!j_ZTgjo44Q20?&7Q4~>gf$XW7VPFqCZUCzOT>aEo
zJxhE+jVD{W;xUna@p&o{+Vc^EuZ1aXKFUDhxP9FIxpG|JQF>;_h!)o%)yv$Q3@Q`0
zIJzCpkDT`0_V<#@1#<v`o*7g<#vnE`ozY!uG@uLekzwE9HuT-80pYzGWr?#tCajP{
z(WNs`WeKQm?Y}{%p=dAFq7c&(tb(W~0YaWPb5!AZ?M9)x;VRxfluKb9UUk#|<G1De
zaWKe!`ZkgFBd1!^9lG{Y15mwbXvV35Y$b5ntBb*Ad&Xz=9}mA^Z6#k)uCcZHR&E-<
zoBwpQYl^DPAZ|>1k47JDific$AH6g?6w(`Bopzw5SIV7in7hx<nYu5b|5&927hE`^
zZGutq-6ETA45Xbp_mn-Lkr7g-afM=~REDqiyr{x>{RI7X;%me__vkHiLe@inR_=a-
zo5!hY{QiTQyTFq+2NL>QKEwitUb_|uq)uFx<T47L!DoLS&*OuE`COK=w^flr>Gw=9
zD)k2v%_nnb12BZ|z0mOptUl>%gFqMy1p77{(Z)PrVOyQFH@-9q0}Cl^8^6D+bYFBS
zzzu>;$UCkJ1sgoIis#=JAqeJEw>OyEt)J1vi<5S`l%5pTp>Evz5-O_3?IUVMeDR=l
zy6DiKvrk>p$+%|PQOx+Um2!5_b9wsPE+vj8F*6p`wqo4n->0aX;ETwJa*Pn|SP$I4
z*tL<$xbfo4SwEuqgVq29O>VDN?lenq15h7`h{(VC=3rvK@#VR%?eyJ_<oy2`R%SNz
zbR(oMcUc`ps1Mx#aq_THyrb|+^~dJ9(BF<h0sbF1fjKKNy^5?@k{b6^v#t5l?|YqS
zxvLG`L6PuE?&A52(?zIH&5fT|%Yq#a_)h2~^BHd$?`9@g?wN%aE=~r3QIL1N(xkRo
ztna*7dzl8lK)j$c-cvtxxqy^}aQ5*R*b*duanv_^z()v$LHNHU9wzd9D1lg{xEVji
zR7K88j6}oZ5%b&dK45a|mGiw(yo9j^O;9`{E!M2NOD^YnH`;@KF~UuXU6m-rQBX%v
z42|?OKb=-P?{eJ;>KstAB;<DkzI7EWf_2mlD2cvqfRVuS-4>D-e$BP{<|yL!x0vtG
z>B4@k=)B(4@OKeDGwV3do_QmDO~bz<F`+8BG7K^xk30-+W%%KMdC*lvZL!~io2Ye#
zliQ}&nNY+L&uEx5?z*JY?q+CftvZRj<dqNKw(;3dtpA)nQwEU;HEO?R-1es4APWIU
zadgv65AP1g6awRCTll6d0|@c=ol0qbqM7t!qGVYE0tU20?s^o`{Df*^!Z0;b6S}T0
zQlb)~W4a#gVGq09To)xpcl<akzMYDkHLi{-T$T`RL<{8Nfx(44(CbW0;rNRj1u3sR
z)K2W!`aX`K?bOzJb?MUDQJ7uEJm5RPnHLM$`FBQt%a*-$BZ2qHs1)Qi+o>lA>F-7w
z4I6s85;6&*B}2S|LW)D)aphfdf5}rmvBa|p;A{0~BitS{Hx}=l(1~J>nh`O<bmhR&
zAd&FI63+DzRV1QVcW`n`+=acf4vo%PJP|d+8YHmf|H_wLmQWe{$NaFGdBET3ONSJj
zB%hFcg8>paL%CXK^5G?@{WCZRP}oggDz8%ztsQW?m`P7O8BV$94Ksm>QKHyOOH8B!
z*G*tj6u^s#c#?Wo{N4m6PX)llL@K~*0#l&^Y(!>i;CpfaF!jnKuq{hR>7vTdX(9oN
zcfqTBiY!!QYg@uW7)<Hp4<%>hsec+;pY2_x_=#T@lAz8WBW8l0#N_1V!5@G!?_#mo
z87a{sepOX`AR9*NQbJxHLW1*RM`N+}3|A&c7Chr-HTOm-?^6SRg%2~qUktZO6|`%$
zYen#ZXSV34B!`y9X_(p2MO==UII|@3z{%CXOO%0;KjSovPY@3@!RJiSgJ6;H3U{qR
zwBO6jUtf$ht{ysoW!u+Y;O#ZTz~)UHJvM#G|5<d}*li}lDL;r6z>Xc*Gs9vKKB4~A
z8}44@^2Ei*<L!H=rH*>02TU<t_18Mk^(tiM<nAMc=L19PAjDWOy<G&&SAeEeos<g$
zTOkpTkpLX)C@zT<f$%dyun|Wc;WT(8VgL!y?w0W3`Pd<2c^L%4>D6^JOppmixR|iO
zU6Nt~W6f-2hI~LGYSqC!+?!V<ozzLV7i5)NH#uZQa3|1wRbN>)O&|mOuU4Cv*vw$~
zKvm|hjJ?71<oOd|M6z@s61XZ;aw@qcjCt*MEUTj$eutIj=#mwVL#*KeVY$}bvpLms
zVKSN6MkJ!2?WoOMrYjr$@fQ_%PJpmic`YqTDaM{{!Xqf;YLDILx#{wehUh>@w26qE
z4*0=5>f!#qR~hS`E#H?X)&ixU{_-8ZM&E?i4UYfEX89=17F+6ivuiYC94_;`=9?9?
z_emfm$U6=zBNEUepLIvaqt~~q$<Z=mtfu2KeYaUlT+Yy)E*tNT3o~^giZ?`NH8;;$
zlssFU4CZR6T>t7;-^y03!7!dVW%c}MB#}dg_+p}DwZ<_i7RB`!(<LWKlh$bNfv(+m
zj{C>lswa7ZyjWj^8$YQeS$6&FcJKOJla-20Q|O+Z<TF2GzvlqDE2**Aq5pa$;8i=?
zD4!AA(8X>;EA#97!uhkXedW=zl-^r9_Ol%-u|-V$!{~vW@gJ*)NKely9rFEBPGCu`
z=i`A<hu<oNs7*O=-oEm*CI5^nI+jyigWM(gkD6U2xFYTg?bs&N0)BJ7y#1FqT-GnS
zs}q}CF3!%Zl}>&<vRSgR!dVI}%w=U~&>yD5$CxcS4&)nM@2+c?pUnMkje#y_-)%>u
zZge*P@$PlXL}9a29?>g4-<WCBVsBPmI5*c(wyqru@3XUJV%nZtyntLD^Uk9cbl4a4
z-}&cR`rZu9p}@20eegtw!OfU?6Mk?0n`948_SJQIyYIU~k%9g|qPwLs7R$%aW+Pz$
zep>2DP)?8fDO)L_9YL=Nf13x`CKKKVl9C<$0`S*<RW--6&`<65Rjll!8S|xB3QDX*
zXsPdR>4JOYvvK<)^m$>)iP=EoiCM(%qa@(wcbn^mFtuN+wgRpK^i7Ftbaq?bX_v}V
z1hh$B=aj)oh?Wrlg)Z$r9TM)GCfKpc_F-?FV(2s?_MEtCD$~C5)0thRU*CPufMxfu
z0d)Eg1K2{gtBP_<3c3hT_A3Tj+y~fv!3e86TT`@Rd%nj&8}`f5o5}i6#;jzizr-iX
zh;3OFIXae$eM`a%6|{yNEMQF!E%YP$6~`DSMt<wu(TjoI;H%m{`Fw8sv_m1$Op(Ad
zrQFOi&wlh`UD?fQp65pbL0px-=pNeTot$tnr?LAfE3@AJa+rtMd0D{im$an8fofaN
zkLHdE;2=<C#CqsFLzJTn4hKe5iOt5qN$(R&880v~@Bi(CA1#jv<RZrMWsrT)<(C%)
z;ahqp7}E=V5y?rF7Iewmbcf2@UIrwrZMe7;^5_9dUqmlvkxo#F5ZWW0!K)<a%li>h
zr?eL%uHjBD{BB)C%tKHikeW~kAkwSKbkF3U6D4-VbJGv)IOcxSxFjY8zQv#m_7f8T
z_dFjv`dTYa`<AmjXaFs!rwi+XLQ+^)7{>yEc5WF+3iAr%zA=K{B}kJzUkr?r>fe?<
z{g%@N+Uyyo39cf$U~b$$LEjzug06ZMI>X6a|H7ZH8iz2!guyub-^JEc@Q#m?B%N*`
z8QnUyCuMj|F;g(k^3BLfyX^~DN6Y;4P8Ie{a%<iYg6J8q4p3PnO|D{u$n3eblO{ap
zlQ$$k1eBooXNT8#eExB894*`fbZQ&uvH|hX`PiBhCX$OUO<=y#+zC?*Q(*A_dTuQa
zk!DYrgaxS&gz>?CW{m6iPc?dV8cRItn$R7)J?MRYzp4b~l6`mbU0Y!Z%BKuec3s1d
zb}svF3$y6M-bd%$N)MZ20|$RhR9@jy+*z5(eTukXYQAe(X}mSKvJ=5{x+dJ;xMG)M
zj&%`XEHIQ|2TK||s@M##>Av|FZAg@OgNVVS-+w@PpS~~V<vs?n!hHVr!JFd(vRb7c
zaHZYK=6x^q8+B+tRAVp^LVlbyT*p%i#N9}9E4b%#pcel|NaekHPaF*-{ZATD({Mgt
zN-ZS@+TqN|TRq%FFxDIys<VK#o#7no2qTHW*|mPnN9Ok=srP&iv2eB}-mEMfdPdZl
z8mddmM}=H><yKPi<Vh&keG&gS#z?_Ogv(^aZj#-+vL-U_#VsDs(c6Ea#WVW-me56g
zdPQ5Nv>3x#j*_jXT~CuVHOoKL=SU}h9#(CBz9?%RW%Ji~OAXanjA{X|a6GEvQsha+
zBy!vWfM*h7Z<o#|iF?)`y(Cov#*f{dt!$UNgx(e|IWnnp%WW#WI`72D*2Hqwt@net
zo5xZ%R@VG!>Y=%!8WM>Dy5#8b9D+~8?l>B<sxZB|Vil84NEur5?s_EdzB>IWufFz!
zl!x?I5x=ikNL|obV{4gkua1>Ty>L{wuINLr3H_f_<)+f^<mnGTIqum<r&ZRxg~w=r
zN7cclADjQ54~Qx6IP!};BE7Y&{RoqlHC7)DdI!a=oLf>n-w#(EtlhHb@MZly-%(2&
z*7&Dsoc?WWzoV2u2+ZQyt<({OlHn)|f6LunCcKfT*refSy3PiVNu#Icp_1656U%|5
zp7r>9a`lX7XNMMcey)@~c^x71d{u*^GLF;dlbgIS>xjip#mJdOnpeOe;iHlEVD-qI
z7j{4qgW%`l#;vi}nsW7!KKWS_OKlO_mK}qv7YW6i8T5O}&Ubby*F!ZOBE_tng=phP
y!35@kkpP%O^m)@c)Ky>Uj90M#d3}SMheC7a^Dm>8bI31;KziCnTBRCJ;r|8E1<!l{

delta 7049
zcmai3X*iVa+c&qt7_x7Xj2?TINs`@!l%*_@J(9?lol@MBwLFSMWM8s`kR|Jwk?d+@
zUo#$C_FWmnyfdEv|NZnH$2*^{x$g5i*WdX&ubKP#<tpWP5s1<!QAG&co`wdbp@~iE
z&3j`H;ROYR^>nV7JxX88aL=uj;))8e$$Q|Nw3l&!C(Lnkaq$4MZ#Q=G?8H9By7*m4
zECy))pHKWNd}G<lx*n#n=TF_Jt12B$b5mBH-h@g(V{9B7n@)jZrpGEUg#wm?-7Hs@
z!M!r<8tMCv4OVkUcHmxZ&e7T^##}C_<m|@QQeErsG0^z%`y;h%g=IIlF#D{}M@{0i
z6IoaAIa@<+xCU_X$8G$`uH*Q}(10{m+Co8%X^okc*IV8wR|&`yqqF5cPs+dTsIKKQ
zDlwVM1q$>B87&G1r%hN771NZO0Q;G};MzO_|783sr+1miO4~!Jqb6;yol*rFo<#I=
z067TdS<L$cFSjsdMtmIo`IgUvc1T5)4Q;VqpgYR5d_8V_-#xbD6@n&E@erNWCYu(5
z!~0UU`2$G)$HjOE&dG&qa-2bU#bmQCjl=tAPH{79dN`!<K?rJA%|SiA%LZf|&008g
zTZBYURcp*uw{A@FFFN4f5za6xz2>2;UJPC$(f(g4N2%d0Fks1x{o2-&EW?AP0@6QU
z=-HBf=S}f$)@o1K<2RQV(loItqx9#h&J&PtY8&U=o2=Pu7a*@sC#8Co<$0aiC>gK=
z*Y@t*k!3=O(2rC<*(`e55Ez%k*xqJ`kPmksSAR6v-gYUfe0`Yn7Z5he{L1w=!9*Yc
zBD8TF>^X==$j{CXQ-s|1v@W%1?~oLT=u36ye$YLwefyG#a0(cZxQDOssLDStVz?At
zdt_A}cRw$b-?@rjEz$F{e`JK@(dK7R)1Z+7e=ht$XLs>vm56RP5{^6*EPPjAQ*9@F
zfyZtt+~xJNox(aT7EC-cU+4~?rTQLxc0gCqlb+%64~rHH2R|G-ndg<<c}sKKRTzb;
zxCREb6pqaX7WO|#6|+ViDrYd}8AC5TEm=@zFiOpww%6y^r;pXoFp&uB``!Q+Tb=tm
z>0SHbCRx#Z3U77<^Q|*qF~V%!{umcDYxknx%|JK*m4*Y{>{OBS3+Z(|_0?Ofg<g#{
z@5UEv!8})DmSL7T*6G&lSnRD516Ze8W8Q8E?zprhRkX71JbBZlX{VYv-|R{+s#!ks
zO;@$HQTw7M+duaJs!!>eYv80wl@8BJ0yEgIY6M1KtO-#s2*qqndpvdaRvgcBc^VPI
z*($+xrHJ47$jo@f>-IgNio%egjgcxhx1De8@(Kl?P785bW+Za8Zf1n;(k)i=dpE0S
zh3u^rp0*uu!>zv%&epr9=A+y3q4x)aVauP7p_=2;uj^TrNRC8H*eIy5R`K)GFvFRj
z-dypw+t|k)PGX3iUiRWEb$-#CM|c=Jp>d~X!F6W>85@?h@tA88yU12C_H>3*h=DKi
z-18-yBlBl&Z#$bd`xou7Le@f?W4i)T$yxIWHx2<s)$%~o`r@H<Bz(SM^_})3{4HFR
z`G<?}`O4Lps+|QQD5D8!#PB7l5YdHI8>g<IglMC$FhQL%?QYr*do+7B&+vFpYNOEz
zo*cmXvnpMBpo7_RtX93)&;CCifz=B;6DOri{#rP(ko7%CskLbE2ZPAHJ5!iHACeV>
zr?16a2bMRkpcclIKfJWq+s<E%AQ?j#1+^zs0cexb0yuKJJd0@9`CG;B+G)>6%`HWP
zrz1@{jz)%W<OLg+GegwH=ExVt=SqbBIlCb#IrCHq+5|fq+26@qTdcFB^Ec`wyBKzk
z6rA%<>u^r@{W9j&+e>wU+3|Rsc)I7aMs`O8iOeHZlNvj;p=sDzNSa%?tn>`sTjkde
zdfH8Z%0_{A;=;N(w=D)t_H3j$#V~(Py`zIY@*ys}WnQ|(qy+omhQlx(45SzNXf;3d
z`KVdK156c}DN3GBQpq#ccPuNjwmCJbsUkMF@@8!U|NDMgycau?kgRF|*UkUFOho&p
zcs}-kUr&jje$uo|E2|NM-1w=Dx_zI5YBmfgQy!RNg%u|Jj39xODmN+%PqR@^+i*~T
zpei16d1J54e&{n=m2;asAU=ovEIwBb-EAO8;T2pVKp1WO`fRT0AN-@h`)$<J`JVoD
zyr)N!JMeb?_d7R0TIqizKA<aY<9br&dd4k$)nRS7gQ}ha<Om#L`e~g51)RltHT5f<
z_eQiRn<GqT`G!yFalkjv^<mL!`@S(&%Z*w2JjJJfi93rh(bZiK8d<z5yVJ_U2=)KS
zYb%rao{`S759<&e`l&nDC-tm7YB9J)ot?M%iclYCK>K5xn0c$kS*7#ie}IM&rn1$Q
zd~MuULttHx9c(=9tGK&G=U>J<xm8)p6Dy{4Vb2@L^>bVodl}S`Rj?~p;9(^`-@z)i
z@8T+MwOc~Zd&9fYdca(iv?2vp6Uixu94;FLylHQol`Ghd16SW{=ONE7=&jIMeD*_f
zyW!^i0hSxN%VI;tlBtFN3UETX5315B5>fBL4lSyWmtZDS?|tNt9reNd8}bS#_O@M=
zN0`=~iC>xNfZ*JPpXG~-a)rABMr+!$s!1=i9R)MU!7WL_m-QrYuTr0sTO&dUb#}DN
zhwUs<ZP8IJZo!{*%<Kvp^it7rNoX62TTx#>^q!79mr!<;vHlVn^rl_xQ6|{0xn99f
zXR*`%3n>+_3whIDi^T_FG}=aTDAB0yrd<}B@1O(Z@v{6@VnTiF2*l>I4`4c#KDP<W
zLWQO-Tro<c#EuUX%p20%lM#sDtB&vU{v@j!-UNJAB)g(pb^FAo7rEoj-(7@X<%mt2
zW}(26!f43fakoC?fvkL4Y9q~p5Q>R);|7|eGBud8Doy4Y<hl36a5RF0^xp%FTscA|
zrq_g!Vv&CsAoVW1DP@xLn^2fUdUk?m%mLYv$_tVirsLBwRD#L(hHq01u=2e~AcdnR
ztMUrnS>~fP5SCgpV;_#g(Pn&+rpT*c4VJrv5`=zz;sPa_YeJh!Z3k5K*Ys*rLXA6T
zd^q9<_8?C;WygkAlg~k&%oiwD;^oEc-%;|Vo0E7ghxmz_xNylDVhI9qxT@Aaws(Gx
z>ev~Ju7^XRZ1M0s<L(?ndl16<!(lnEt+~)jgDP9R;TG|#bO87zxTV}ez^}$|CIsgR
z{gv#P5r1k>>ypj+bri}}B{?+m%pCw?w?c=_T+(Kbz&K6SOy8%Xm2@n9yHbxM#$QCC
znf3&~w)hpJ_e@und`Sj~Y(ESk*z#G&FUDNfU#Fmx2hx;=n7#Pd;^Yb)`TmW4PNa0d
zrk_o#1E@aB$147jmo&wJbd(4~y5GbS%j4l16j0XO*%bHXe0m95gEh}JsknzB$k7Wk
z#LwF|nTnV4PRhLG-BRdnqZejFa_0z|&H!coj}I-r&fL}40N;wP*ps=15!B4WZ6f}Y
zW4H~%K?@1<IfvJTb*ihX+r7Fv4fZiW4a~awmo;J6BTXdK*hguqsCli>c~3!^pm=T&
z`%>0(&L3as()&&5q)+mi{>iC}8v%X)MS?5zxd&R6LMwU3qr$_QHz|{vpvZ=#W%Ish
z*Pc}PgQEKwSov3VZ~Vl+syDSNsj5Rzs<}tuAO#sE$H0Fz_rci!)4N>oznm`PN~s|C
zVDsS|v^ya#`hWJq(WO=H@{2)QfgDh-9%J$qoGlU_NyqyDJb#-CYWhy0P-Y4)Y&mm%
zxR1PV!0@XIWRbI(Q8W;`+!2rs$s4Ps{O<2+toq5+TJ#kK$x77ON1MFO3RLzyT+6Cx
zwehn=)!eKI<@Mcp7jkdVSjS-yWb+oHY*|OQ?DsZbaFgJuyM1WWCb>6raZq33v&;U=
zAKH=`JqNrdC{G#Lo{NX=5;-upys|}m9mvZe7%zTRATQ$FHB<@c%YxTegVgL<%24;B
zO%=d>A}bIaN)J`*q??$IvEWR9jB#*g{kFu;)p!R<FU;O=S9Q$k!>=2Go;ZG?)a3aO
zBc&P)qaVnK>{;4{fUvDwwnz)llla|&1MkS5N0i889|~<&9-BA0;c)(KOm!RfThX;~
zG!TOhlYcWNDsJ)c-;5=Kv9^<xx`noB5X{%Xic?TExyE(_tRpL)6$0?Yc+E3F{92aZ
zJ2{f1G!H7I{B(0f==UZ0l8E<-=sqJ_U;+P1%)ux68s&<Rf2EX0*g=*rGJ!(@$8-V;
z4uJd?DYfUm3lS!8z)~)&Hh@<J&r-<dtq$sls#yX|G|N7^baJQAqk}3?7TbsDO*|A>
z=#lNkI<m+yQ-rk~{uNFX$%cGBxgjI~e_SF>KJ={9D(2jUGXTzd!wO@n7QbjI;L-PZ
zrGTZBy0nb-IlKY1Iq~`{-SHZ(XfS^tlBPYT#{h`kRJ4agUwIC4Lx9SKM>|YZXA&P|
zA1;QOP}ob9XA`g2YszY=qNFSFbfPE{<cqL;A?bkYZ@Hj#_dKEUxE1kLe=abt&iO{S
z@lA2lLng?Q&?3goqTBd8{gI|z0_+#&;a$oj`s0JwI;f2#o4klGl`rLwDCgi%!-QT_
z@?AE^$Xg(%?QU?(k-AY~@{O-X$ExJfx^mu9pQ$U?2UL|NgL#iML2rIBmTu+A<99k7
z5V=R^#$^QQg>O5;`6~RqV~v$yzf6{>noJry+=3NfM|>=M0I^C^&ND8`9^qxqqY?l&
zjE}OAt7ZK)FGM+taENfyqf;YqCKPZYK*G{{PxMLIv}o0Fv?rt*j|Q(%DnUsWXZhjz
zGdBVH%tSRS)HIweoQ+9|JtTclrh;mP()O@yhDXdN0|j8)<crnEbY6Lmr6%hcx+5W<
zmo0?ap>1i*r;yNIx;*2iE3BImC%xB<!?seO0Ro3;F31JgCji1K@|QW9a*`cEaGk3^
z<^UGLOe7xi+a3!rPz@x8AnbMcl7fXpaK;Bn>VX%~@?fj$D!Y)!Z?J2T=z0gPZn0m7
zZBf($-sgnz3FzkEK?zlKrA=`YL=cDWTB%KA83`;S5u5Yr`xez`D#3sfxBJKj5Ne)c
zPW?%SQY<}X^Bw*&@Z}jgvzOaJIGk}8(nSeju8E!xpeJB_y@|&EpjjNG`V$*|cegBQ
zzW_)Ex|OECtt-X!CAtJ&&O@b{wQ>_IQ60H<CR%!)UyF(7osd3j8U#|ytNTnl5x%ii
zY4)&3bK!zawF@BQJe$j*xFD>Km1MwND5kU%+ybuK@%Mbep6x1S1q<cyJ?p|P!7Xsc
za5ncni%tiC^7H0Ghii%%vVNZfI7=ir8tGj8VWj4&KlNmuu$vPBIr63S$bn(k^pIST
zfG9uvt?hdPGet-6(}uRqtk<KjNv!hQ!%~=da=ZtOKs9Oo5cE|EHsnR>LR+Y>Rg>aA
z0O3V)ofHoid5@Nv(i{k`R{%Wv$_Jx#(3InNet{%EqJ(ArC5oUIHhG4IW8oF?El?ub
z={rlLEA@a+poAeE*Y~mfG9O=w%?&OnjPJvbO>VaE_#zaJedE94;P+FJo=jAEHwllU
zH!RRIXtcO63fI?dZ@-g3py1V{z6?E89Dd`XET-EMwF~ikt<3e2crQrsISaJ+>Q7@O
z)gaL_DFo?W7!4#`id>MQsISD!y@{(#j${_oS5|`nQO3qp3$HIEhLPT|h(oIEglNd$
z34s@D?RLS`croPEYbOh#2!Em#cdt-4&luDL7!cIIt>2(C_Hy|h9L^T6fA>@c6mn@}
z7_Nn4dp9xuX=r7>XN3_)29WQ^$5lKUmNrr(z4!sBh$8<ri%g!2uuqaTpB5#C-12g)
zYn~oI2_SzWkA0w<v{zQrm#9uKrvM8m;OCw!1;b4Z<ZC8$Ey^s`@RWLQ2c)h4RzG!%
zsSfMwJ!~A@?T)5}rl;0o?Air0#$<x(t<JX=%a^G1xR*qn)(?5omAaafD1nGfdX&a*
zeg4uR!}zwP=etQ$^QkD0f{5Qw6d?mLLs!vzy#uWtole*5$_8&AE?a7>H$O1-ytx*5
z2o8UC=0r{fxBT=R)W>QO(ao#1b-|biP0A`Y(+_@2fAf2V{H%HZX37nme@{*D+ftK5
z?sM7pDg%OlO(AkVLIl%>8V!oor}^+vdNSF(^NP(HqV6RPrAyMpcU`OeD#fb%KxV@o
z@51S^zh~W8Yg>h~8y<jD2XVN#<&5#*-(YiY^<EfvA*)v1P^f?lfz(et<tKP%33pW&
z=gQ|YkDZy;3&CCCE54N0YU<MQ?epaeJBdydk6%1UX1Cd!Rt9du*UW9lAIE3REcJ_O
z>-=?7bH_LClj%tU-x^z9!U<@m7km0$x_sai3*TR9I>^vmxh>ug6^Sp>?j8cM$4T3c
zKfYLpY<YQDh{rsxsb|tL><Yr^p=L*jTeZQMmoMj-{C1q7usZt#uft>vYn_|l6V*XU
zLUD|ky&eizHzqlZEh?LoH=Ib2^DA8K4#9B=rD7pxtq1pvNPh0B<^eymD6`I_2|a5>
zRK%>8Ov&rEotXg^cD$4mL2rdx2VFG!NfJ2|ePN<#Vk$kZIhbc$m+{(XbR)Mz3j4yw
z-6K|>x9Zon3Tl0W%K8}IbIiP-v#uMJ*_6oQpLhjc29uum5o36aM_>GM_O!Kyd|Tn@
zIHh_^DUTk(t_SefHpVSwsbtiKGHA#C1!MCrCJC&4lFv+2YP%qd2bYYpNgvBEi$pQ<
zbh3L_ehb=rcR1Y~*3RnUrchG2Q+7<D+H)uz<nJIB$YFGg(8SlGw&sPJXkwuV9kB3^
zvBcZABdyqCi>|<A_)$$w?itWD?<-6i#$NHMX`9pA)OByxvnF_ApE2l9&>0ADJccJL
z9|`ckocLzuZK3%Q{3v`t8N=M{Kx)~gOyIlAwm;ooSI*~EtybxCf<&~xN3pVO+nF}`
zVik;Pr&B+i((?}_0*BO~)!&TE7NlNBhHSH+&yJcWo;|$bQe*HKxCb%o=B@BCKVEPM
zNKw0QF!C<>mzV@)uGB}M8=kpsC#q*uZBrQenFiurg)vCtCu}jqO?BNee1@*SE=BmK
zaw9ty#i7sJH#5DaSj;OQLgR!&qxZYPRGs_Z`IVHeouyD1m#l*YWZY}}qQ(VGS}oT(
z1QA^itJlb0!k^iYzUi!p$*;lX(n%ku#ygXi9NjTR^YiuXJl-nznMTdpPYEU02t(&?
zE&*;>@PQ?duqFQ99S_OemmEev02c0SDJwsAU^d_}5VKCpBS$#KG=HpO)2H0E!p_9>
zU^xOB&m2IjKc0Ci%@s@s8+~nrn&@t+HXd%c)Ef1zds^5**fY_)Qn6)4)ctu*=|cQX
zZo=&@u~ZB5PKVsYR@EywLVm-;9{q}XT~;;#Y`=%`5SB?CGCIq<Wuzhw<7=>8@!Vnn
zy0g_F9s0%xwHIoBp1wg<sdTC3)n1s_-!8S^j-sL){p!cDN374&SH&Ghzcf$=l~?+z
z@IY`&%)RjVwus~v1sq?**V#VTlzGXNo<HIloKR*p_K%6~=?2-YSjSHBY|nWIeF-oR
zT@d0tzp-e4V&aDG=tg`XV7<~D&?R;!wLacnp<Agbp<r&>HmHgJ^)M-hC*I;z-Ql|D
z4hNx8dE+dX_7?D}ma{u(z?&_}7dpA=RZL=Flsx9{*JX^xpl?k%b60>n_|cI#EvSwV
zl2-tD^?Ri%{c&@<rwHZNQwrw98f5;I;U<XgavGfm)<2p<W1`-m-@ZwBbN`zspR>fE
z#+M0+9~GMHADQYRy&;i8XT2aUWLpawCVF7O(FnIf6c-!@a)Cr6MnG}63Vo3xKI6?}
zY>u|zG5#~djmU1*TteY&OSQL3X|DX(<gLK6hpt<qWdFd6%+ZG+0Qbs^XuXB<yjtrV
zjCpZl!3Kh%j>6u^v)$EoHW!-#(;2DkI}j~Y3zFO01fl}v`bmlI1N!$2kH>6@0h0u2
zvkpG0x44+)k8qH!HeUaG1zj$a?L7)FvWsSf(6#E}=Jz0%doG@*#)51X(@Bd6_N2yQ
z0YdhY&_>TA*(n!hcgV<!Jk1Lvw=tQK573V)ME`A%vi*;PICfZy=9DNA?Y86~*i&E=
z$-@V<Uy~6mrG=DtTHUC~La%UJKU1QN`C!<yC3%<VR)g?DwB`}QVVLq)^J6|Q$dn9H
zU&6UT>x)`!Ir^*}D$%&tKN6%oN<$N3=7PK`*4{sb{Cb8am?02Kaeg+Gw<Q1j!C6(8
zH-y&g`tRO~Sq`Hy&6GMV*|WG}2WkqBeOu~0z(hwRlB%8NysAS+23L3e4R6A+LY{|@
z1_ploWx)%L-!|*IZZ$mZviB719CKZ|eh{MRIi!JQbp%7L<+m>rk9PGsMU@Ivr!lWO
zN}fCo>0}K5Qr^1F%wBQ6f10eKtePY{$JR(rLYG&QdGnlq_Y{@^l>!47*f)QZk7o}=
z#nli9Wjq_iJRx42StjTEB$^aF^I}YW`fl{){CnpJjT>s!yNY$kdv={69V*gzJ(Ta;
ztf1?G_rL};iTF7&b9xjyQ29hNS}rPeDp9r+n#XBdPdeTTRgZJI{%}rh1t&cb>OvG|
zSt>dRup`Q;V<k^tXdD^z6mh;>$aKEtS48bYK_SP15JQyP+qFKG*Hr=ouXjqu@rUdQ
z_F1uSr~2ml>CBcM9Eko^$GHB<Zn3%JlUPd1yd@a-y2_om23TWjWVwyAAf^ZHe|y*&
z@e^9&UrkD2SA#7vaw7fNw0eB^pQlXqYc2~9GtjFit`6o4R<8~xN2JR-Y`UgoR){I>
zDlkhL%(KfhCV^kISBopr<z_?Z>eaBDt!AaEgg(w6M~s8GD==le3Zkc6irq9&O7H^K
z#d9KHA@eKAtTNt9VO3}M5mBrNI?MUzmMxi+Lnfp6Q19{gt_N1Hy2f#<)^4G#Kk+ds
uS^7MiFK^$~Y&*52wf%p-o1vjWErN{XSC={1qxGm5(z|+7r%cNs?0*2zv?l)m

diff --git a/lab-1-c/result.txt b/lab-1-c/result.txt
index 9b31ce3..607006f 100644
--- a/lab-1-c/result.txt
+++ b/lab-1-c/result.txt
@@ -1,46 +1,46 @@
-1	1.52	   3.03     2.02
-2	3.03       1.01     6.06
-3	7.58      13.13     5.05
-4	9.09       9.09     5.05
-5	29.80     20.20     7.07
-6	50.52     16.16     6.06
-7	30.31     21.21    10.10
-8	95.98     22.22    28.28
-9	121.24    25.25    15.15
-10	298.04    29.29    44.44
-11	272.78    40.40    35.35
-12	722.37    30.30    26.26
-13	914.33    43.43    31.31
-14	1400      43.43    40.40
-15	2550      52.53    46.46
-16	3030      49.49    35.35
-17	10100     56.57    58.59
-18	9090      63.64    65.66
-19	15150     68.69    49.49
-20	23740     64.65    67.68
-21	48490     98.99    62.63
-22	60110     72.73    78.79
-23	111640    78.79    66.67
-24	183880    87.88    77.78
-25	293490    85.86    84.85
-26	606190    90.91    79.80
-27	1210000   97.98    81.82
-28	1520000   96.97    90.91
-29	2170000  124.24    84.85
-30	3740000  130.30    74.75
-31	5250000  121.21    78.79
-32	9500000  104.04    90.91
-33	13490000 146.46    94.95
-34	22530000 111.11   118.18
-35	46520000 119.19   109.09
-36	65670000 120.20    98.99
-37	70720000 151.52   101.01
-38	14144000 129.29   123.23
-39	22732000 153.54   117.17
-40	43443000 132.32   135.35
-41	67691000 161.62   122.22
-42	11200000 137.37   143.43
-43	17200000 200.00   130.30
-44	31200000 155.56   115.15
-45	46000000 157.58   128.28
-45	86600000 159.60   145.45
+1	1.52	     3.03     2.02
+2	3.03         1.01     6.06
+3	7.58        13.13     5.05
+4	9.09         9.09     5.05
+5	29.80       20.20     7.07
+6	50.52       16.16     6.06
+7	30.31       21.21    10.10
+8	95.98       22.22    28.28
+9	121.24      25.25    15.15
+10	298.04      29.29    44.44
+11	272.78      40.40    35.35
+12	722.37      30.30    26.26
+13	914.33      43.43    31.31
+14	1400        43.43    40.40
+15	2550        52.53    46.46
+16	3030        49.49    35.35
+17	10100       56.57    58.59
+18	9090        63.64    65.66
+19	15150       68.69    49.49
+20	23740       64.65    67.68
+21	48490       98.99    62.63
+22	60110       72.73    78.79
+23	111640      78.79    66.67
+24	183880      87.88    77.78
+25	293490      85.86    84.85
+26	606190      90.91    79.80
+27	1210000     97.98    81.82
+28	1520000     96.97    90.91
+29	2170000    124.24    84.85
+30	3740000    130.30    74.75
+31	5250000    121.21    78.79
+32	9500000    104.04    90.91
+33	13490000   146.46    94.95
+34	22530000   111.11   118.18
+35	46520000   119.19   109.09
+36	65670000   120.20    98.99
+37	70720000   151.52   101.01
+38	141440000  129.29   123.23
+39	227320000  153.54   117.17
+40	434430000  132.32   135.35
+41	676910000  161.62   122.22
+42	1120000000 137.37   143.43
+43	1720000000 200.00   130.30
+44	3120000000 155.56   115.15
+45	4600000000 157.58   128.28
+45	8660000000 159.60   145.45

From fefda94e16bd51dbeef74b0ec3d3742fe34b4112 Mon Sep 17 00:00:00 2001
From: JingFei <jingfei955047@gmail.com>
Date: Wed, 14 Oct 2015 01:50:04 -0700
Subject: [PATCH 11/11] Create README.md

---
 README.md | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 README.md

diff --git a/README.md b/README.md
new file mode 100644
index 0000000..8c3052c
--- /dev/null
+++ b/README.md
@@ -0,0 +1,20 @@
+# lab-1
+Here are three different version...
+
+1. [recursion](lab-1/): Use `make` command to check the answer
+2. [iteration](lab-1i/): Use `make` command to check the answer
+3. [c-code](lab-1-c/): Translate arm code to c, and use `gprof` to analyze. You can use `make` to run the `gprof` script, the results will show in `analysis.txt`. After arranging the data, you can see the example in [result.txt](lab-1-c/result.txt). Finally, I use the [script](lab-1-c/gplot_cmd.txt) and the [result](lab-1-c/efficiency.png) shows as following...
+```sh
+gnuplot
+> plot "analysis-result.txt"
+> set style data lines                                           # connect each dots
+> set grid                                                       # set background as grid
+> set title "fib efficiency"                                     # add title
+> replot
+> plot "analysis-result.txt" using 1:2 title 'Recursion', \
+       "analysis-result.txt" using 1:3 title 'Tail-Recursion', \    
+       "analysis-result.txt" using 1:4 title 'Iteration'         # plot three data at the same time
+> set logscale y; replot                                         # data in y-axis is large, use logscale
+> set output "efficiency.png" ; set term png ; replot
+```
+![picture alt](lab-1-c/efficiency.png)