tiny rtos for 8051 using SDCC part 1

Posted by: 邱小新 at 下午3:49 in ,

注意事項

  1. 由於是多工的系統,所以對於 SDCC 內建的 library 的使用要求就是要有 --stack-auto 的選項。而內建的 library 只有 small-stack-auto,所以要在 sdcc-eclipse 的 SDCC Linker Command 選項加入 sdcc --model-small --stack-auto 才會選用 small-stack-auto library。
  2. 至於 SDCC Compiler Command 要不要加 --stack-auto 都可以,如果沒有加入此參數,則需自己判斷是否為可重入函數,在函數宣告後面加入 __reentrant 關鍵字。
  3. 為了避免 task 之間的 local variable 因為 overlay 的關係互相干擾,所以要在 sdcc-eclipse 的 SDCC Compiler Command 選項加入 --nooverlay 參數。
  4. PUSH 指令是先將 SP 加一,再將直接定址資料放入堆疊空間裏。相反的,POP/RET 指令是先把堆疊空間資料取出放到直接定址空間,再將 SP 減一。
  5. 在 tiny rots 內不要使用 printf,儘可能使用 printf_tiny 代替。因為 printf 會用到 bit variable,造成 stack 空間減少。
  6. 確定會被不同 bank 呼叫的函數才需要加 __banked,否則不用浪費堆疊空間去記錄相同的 PSBANK 值。
  7. 一般的初始函數可以放在 bank0,而且也不用加 __banked,這樣可以把 common area 縮小。
  8. common area 越小,相對的每個 bank 可用的空間越大。
  9. __reentrant 函數的建立要視函數內的變數是否被轉換成 idata 變數,如果區域變數都是使用 register,那麼就不需要加 __reentrant,加了還可以能浪費到 stack 空間。
  10. 要減少函數用到 idata 變數,可以試著關掉編譯器的最佳化功能,比如 #pragma nogcse 等。
  11. ...

reentrant function with _bp

Posted by: 邱小新 at 下午4:52 in

由於 8051 單晶片內部的堆疊空間有限,所以無法像 windows/unix 那樣使用堆疊。一般在 C 語言裏,呼叫函數時會將函數參數及函數使用的局部變數放入堆疊。因為 8051 堆疊空間有限,所以無法使用此方式,而是為每個函數的局部變數及參數設定一個空間來存放。比如下面的範例就是如此,參數 a 及 b 被分配到二個全域變數 _test_a_1_1 及 _test_PARM_2。

541 ;------------------------------------------------------------ 542 ;Allocation info for local variables in function 'test' 543 ;------------------------------------------------------------ 544 ;b Allocated with name '_test_PARM_2' 545 ;a Allocated with name '_test_a_1_1' 546 ;------------------------------------------------------------ 547 ; ../source/main.c:60: int test(int a, int b) 548 ; ----------------------------------------- 549 ; function test 550 ; ----------------------------------------- 551 _test: 552 push ar2 553 push ar3 554 push ar4 555 push ar5 556 mov r2,dph 557 mov a,dpl 558 mov dptr,#_test_a_1_1 559 movx @dptr,a 560 inc dptr 561 mov a,r2 562 movx @dptr,a 563 ; ../source/main.c:62: return a + b; 564 mov dptr,#_test_PARM_2 565 movx a,@dptr 566 mov r2,a 567 inc dptr 568 movx a,@dptr 569 mov r3,a 570 mov dptr,#_test_a_1_1 571 movx a,@dptr 572 mov r4,a 573 inc dptr 574 movx a,@dptr 575 mov r5,a 576 mov a,r2 577 add a,r4 578 mov r2,a 579 mov a,r3 580 addc a,r5 581 mov r3,a 582 mov dpl,r2 583 mov dph,r3 584 pop ar5 585 pop ar4 586 pop ar3 587 pop ar2 588 ret

呼叫方式也是直接把傳遞值直接存入全域變數 _test_PARM_2 裏。

607 ; ../source/main.c:74: test(1, 2); 608 mov dptr,#_test_PARM_2 609 mov a,#0x02 610 movx @dptr,a 611 clr a 612 inc dptr 613 movx @dptr,a 614 mov dptr,#0x0001 615 lcall _test

SDCC 把局部變數被放到全域變數裏,相當於被宣告成靜態變數一樣,只是差在沒宣告 static 而已。由於此種原因,造成此類函數變成不可當成遞迴函數來使用,也就是不能自我呼叫函數。而且在 interrupt function 裏不可以呼叫此類函數,因為當中斷發生在此類函數時,interrupt function 又呼叫一次原來函數,會造成局部變數被修改,而造成不可預期的錯誤。所以需要在函數宣告後加上 __reentrant,讓編譯器按照一般 C 語言方式把局部變數都放到堆疊裏。下面的函數就是如此,把局部變數放到堆疊裏(sp-4)。

536 ;------------------------------------------------------------ 537 ;Allocation info for local variables in function 'test' 538 ;------------------------------------------------------------ 539 ;b Allocated to stack - offset -4 540 ;a Allocated to registers r2 r3 541 ;------------------------------------------------------------ 542 ; ../source/main.c:60: int test(int a, int b) __reentrant 543 ; ----------------------------------------- 544 ; function test 545 ; ----------------------------------------- 546 _test: 547 push ar2 548 push ar3 549 push ar0 550 push ar1 551 push _bp 552 mov _bp,sp 553 mov r2,dpl 554 mov r3,dph 555 ; ../source/main.c:62: return a + b; 556 mov a,_bp 557 add a,#0xf8 558 mov r0,a 559 mov a,@r0 560 add a,r2 561 mov r2,a 562 inc r0 563 mov a,@r0 564 addc a,r3 565 mov r3,a 566 mov dpl,r2 567 mov dph,r3 568 pop _bp 569 pop ar1 570 pop ar0 571 pop ar3 572 pop ar2 573 ret

呼叫時,直接把傳遞值放入堆疊裏,而且在呼叫結束也會還原堆疊指針。

592 ; ../source/main.c:74: test(1, 2); 593 mov a,#0x02 594 push acc 595 clr a 596 push acc 597 mov dptr,#0x0001 598 lcall _test 599 dec sp 600 dec sp

各位有沒有在 reentrant function 裏發現一個不名的變數 _bp,用來做堆疊指標的運算,以取得參數的值。而這個 _bp 變數是宣告在 SDCC\lib\src\_bp.c --> __data unsigned char bp;。而且這個變數還被 printf_tiny 及 printf_fast 所使用,當然這二個函數有宣告成 __reentrant 函數,使用 _bp 變數也只是變相利用而已啦。

當指標遇上結構

Posted by: 邱小新 at 上午10:50 in ,

請注意下列二行程式碼有啥不同?

1. (__xdata unsigned char *)(icmp_data_rx+sizeof(struct icmp_hdr)) 2. ((__xdata unsigned char *)icmp_data_rx)+sizeof(struct icmp_hdr) 3. (__xdata unsigned char *)icmp_data_rx+sizeof(struct icmp_hdr)

沒錯,就是括弧位置不同,但是請看下列編譯出來的組合碼。

../source/icmp.c:54: (__xdata unsigned char *)(icmp_data_rx+sizeof(struct icmp_hdr)), mov dptr,#_icmp_data_rx movx a,@dptr mov r4,a inc dptr movx a,@dptr mov r5,a mov a,#0x40 ; 不同處 add a,r4 mov _memcpy_PARM_2,a clr a addc a,r5 ../source/icmp.c:54: ((__xdata unsigned char *)icmp_data_rx)+sizeof(struct icmp_hdr), mov dptr,#_icmp_data_rx movx a,@dptr mov r4,a inc dptr movx a,@dptr mov r5,a mov a,#0x08 ; 不同處 add a,r4 mov _memcpy_PARM_2,a clr a addc a,r5

注意到那不同處的地方了吧,二者算出來的值卻相差十萬八千里,其實在指標使用時,這是一個很容易犯錯的地方。當你原本只是要取一個結構結尾的指標,很自然的會寫出 1 的程式碼,但那是錯誤的。因為指標加法是根據指標的變數型態去相加,比如一個 short 指標加一,是指向下一個 short 位置,也就是指數加二。而在此案例上,第一種寫法是指向第8個結構的位置,也就 8x8=64=0x40 的位置,實在是大錯特錯。正確寫法為第2,3個寫法。

二的補數 (電腦負數表示法)

Posted by: 邱小新 at 下午4:26 in

二的補數法(2's complement)是電腦中為了儲存及運算有正負號的整數而使用的一種方法,要用二進位表達一個負整數的方法很多,但是二的補數表示法使得負整數與正整數的運算(加、減、及乘法)完全一致,不需要額外的硬體來處理。

範例

以 4 位元二的補數數字來說。例如:1 + (-2) = -1,0001(1) + 1110(-2) = 1111(-1)。你可以發現二的補數的加法只要使用標準的二進位加法就可以了。

2 進位無號整數有號整數
111115-1
111014-2
110113-3
110012-4
101111-5
101010-6
10019-7
10008-8
011177
011066
010155
010044
001133
001022
000111
000000

十進制轉成二進制

以 -3 為例。

  1. 11: 先把數字部分轉換成二進制。
  2. 0011: 依照 bit 數,補齊空缺。
  3. 1100: 使用1的補數,將1變0,0變1。
  4. 1101: 再把1的補數加上1,形成2的補數。

二進制轉成十進制

以 1101 為例。

  1. 1100: 2的補數減1,還原成1的補數。
  2. 0011: 1變0,0變1。
  3. 3: 二進制轉成十進制。
  4. -3: 數字前加上負號。