• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            天衣有縫

            冠蓋滿京華,斯人獨憔悴~
            posts - 35, comments - 115, trackbacks - 0, articles - 0
               :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

            3課:輔助函數


            聲明:轉載請保留

            譯者http://www.shnenglu.com/jinglexy

            原作者:xiaoming.mo at skelix dot org

            MSN & Email: jinglexy at yahoo dot com dot cn

            目標            下載源程序

             

            這節課我們講述的內容與操作系統暫無太大關系,但是這些基礎函數非常重要,并且在后面的課程中經常用到。這就是我們經常聽到的內核庫。如果你對這些不是很感興趣,知道kprintfc語言里面的print一樣工作就行了。簡單掠過即可。


            C用戶庫里面的printf具有高度可伸縮性,也很容易理解,相比之下C++中的IO運算符就比較難了。為了在屏幕上顯示字符串或數據,我們現在需要實現類似C庫中的printf,顯示字符在B8000開始的顯存處。我并不像完全實現printf的所有功能,因為skelix內核只需要顯示字符串,十進制和十六進制或二進制,正整數,字符就行了,并且需要支持可變參數。其他更高級的功能我們不會用到。

            這里有一種方法來實現,我們直到象func(int arg1, int arg2, int arg3)這樣一個函數被調用時,它匯編后的指令應該如下(所有從左向右入棧的編譯器應該從地球上徹底消失):
            pushl   arg3
            pushl   arg2
            pushl   arg1
            call    func

             

            我們看到,參數從右向左一個個入棧,參數越多,入棧越深。如果是可變參數那我們怎么知道有多少個參數呢?答案是printf格式化字符串中參數判斷:有多少個%X,就有多少個參數要解析。在32位模式下,所有小于4字節的參數都被當作4字節處理。例如一個char型參數,入棧時就是int型了,所以在解析參數時務必保證正確。

            我們這樣設計kprintf參數:kprintf(color, format string, arguments...)

            第一個參數定義輸出的前景/背景顏色。我們定義了很多宏來解析棧,如果你熟悉C語言應該很容易理解它們。


            03/kprintf.c

            #define args_list char *            // 這個宏用例轉換棧空間為字符串指針
            #define _arg_stack_size(type)    (((sizeof(type)-1)/sizeof(int)+1)*sizeof(int))

                                                // 這個宏四舍五入參數大小為4字節的倍數
            #define args_start(ap, fmt) do {    \
            ap = (char *)((unsigned int)&fmt + _arg_stack_size(&fmt));   \
            } while (0)

                                                // 參數將從格式化字符串后面開始解析,即fmt就是棧頂,上面這個宏就是取參數的首地址


            #define args_end(ap)                //
            到現在為止,什么也不做
            #define args_next(ap, type) (((type *)(ap+=_arg_stack_size(type)))[-1])

                                                // 當前參數地址,然后設置指針為下一個參數地址,曖昧的函數名!

            03/kprintf.c

            static char buf[1024] = {-1};       // 注意沒有鎖保護,引用該變量的函數不可重入!
            static int ptr = -1;

             

            下面兩個函數解析值為指定的進制數:
            static void
            parse_num(unsigned int value, unsigned int base) {            //
            可以打印小于等于10進制的數
                unsigned int n = value / base;
                int r = value % base;
                if (r < 0) {
                    r += base;
                    --n;
                }
                if (value >= base)
                    parse_num(n, base);
                buf[ptr++] = (r+'0');
            }

            static void                                                   //
            打印16進制數
            parse_hex(unsigned int value) {
                int i = 8;
                while (i-- > 0) {
                    buf[ptr++] = "0123456789abcdef"[(value>>(i*4))&0xf];
                }
            }

             

            現在我們來看一下 kprintf這個函數,它支持的格式:%s, %c, %x, %d, %%
            void
            kprintf(enum KP_LEVEL kl, const char *fmt, ...) {
                int i = 0;
                char *s;
                /* must be the same size as enum KP_LEVEL */
                struct KPC_STRUCT {
                    COLOUR fg;
                    COLOUR bg;
                } KPL[] = {
                    {BRIGHT_WHITE, BLACK},
                    {YELLOW, RED},
                };


            enum KP_LEVEL {KPL_DUMP, KPL_PANIC} 
            定義在 include/kprintf.h, 它表示兩種輸出方案, KPL_DUMP 使用黑色背景白色前景顯示字符,KPL_PANIC 使用黃色前景和紅色背景。顏色常量定義在 include/scr.h, 后面會介紹到.

             

                args_list args;
                args_start(args, fmt);

                ptr = 0;

                for (; fmt[i]; ++i) {
                    if ((fmt[i]!='%') && (fmt[i]!='\\')) {
                        buf[ptr++] = fmt[i];
                        continue;
                    } else if (fmt[i] == '\\') {
                        /* \a \b \t \n \v \f \r \\ */
                        switch (fmt[++i]) {
                        case 'a': buf[ptr++] = '\a'; break;
                        case 'b': buf[ptr++] = '\b'; break;
                        case 't': buf[ptr++] = '\t'; break;
                        case 'n': buf[ptr++] = '\n'; break;
                        case 'r': buf[ptr++] = '\r'; break;
                        case '\\':buf[ptr++] = '\\'; break;
                        }
                        continue;
                    }

                    /* 下面是支持的打印格式 */
                    switch (fmt[++i]) {
                    case 's':
                        s = (char *)args_next(args, char *);
                        while (*s)
                            buf[ptr++] = *s++;
                        break;
                    case 'c':
                        buf[ptr++] = (char)args_next(args, int);
                        break;
                    case 'x':
                        parse_hex((unsigned long)args_next(args, unsigned long));
                        break;
                    case 'd':
                        parse_num((unsigned long)args_next(args, unsigned long), 10);
                        break;
                    case '%':
                        buf[ptr++] = '%';
                        break;
                    default:
                        buf[ptr++] = fmt[i];
                        break;
                    }
                }
                buf[ptr] = '\0';
                args_end(args);
                for (i=0; i<ptr; ++i)
                    print_c(buf[i], KPL[kl].fg, KPL[kl].bg);            /* print_c()
            是下層的顯示函數,本文后面會有講解 */

            }


             

            由于是內核程序,我們無法使用C用戶庫。所以一下memcpymemsetmemcpy函數需要自己實現,但是需要注意的是在BSD系統中,即便使用了-nostdlib,編譯器仍然會產生System V中相關的memcpy等代碼,具體情況我也不是很清除。這些函數的效率當然無法和linux內核中的內嵌匯編相比!我們暫時這樣實現它們吧。
            03/libcc.c

             

             

            /* 下面函數對重疊區域也進行了處理 */
            void
            bcopy(const void *src, void *dest, unsigned int n) {
                const char *s = (const char *)src;
                char *d = (char *)dest;
                if (s <= d)
                    for (; n>0; --n)
                        d[n-1] = s[n-1];
                else
                    for (; n>0; --n)
                        *d++ = *s++;
            }

            void
            bzero(void *dest, unsigned int n) {
                memset(dest, 0, n);
            }

            void *
            memcpy(void *dest, const void *src, unsigned int n) {
                bcopy(src, dest, n);
                return dest;
            }

            void *
            memset(void *dest, int c, unsigned int n) {
                char *d = (char *)dest;
                for (; n>0; --n)
                    *d++ = (char)c;
                return dest;
            }

            int
            memcmp(const void *s1, const void *s2, unsigned int n) {
                const char *s3 = (const char *)s1;
                const char *s4 = (const char *)s2;
                for (; n>0; --n) {
                    if (*s3 > *s4)
                        return 1;
                    else if (*s3 < *s4)
                        return -1;
                    ++s3;
                    ++s4;
                }
                return 0;
            }

            int
            strcmp(const char *s1, const char *s2) {
                while (*s1 && *s2) {
                    int r = *s1++ - *s2++;
                    if (r)
                        return r;
                }
                if (*s1 == *s2)
                    return 0
                else
                    return (*s1)?1:-1;
            }

            char *
            strcpy(char *dest, const char *src) {
                char *p = dest;
                while ( (*dest++ = *src++))
                    ;
                *dest = 0;
                return p;
            }

            unsigned int
            strlen(const char *s) {
                unsigned int n = 0;
                while (*s++)
                    ++n;
                return n;
            }

            print_c
            函數
            直接操作顯存區域一點也不方便,所以我們需要一個顯示模塊。這個就是我們的顯卡驅動了,是不是不敢相信驅動是這么簡單的事情?我們先來看一下一些常量定義:
            03/include/scr.h

             

            #define MAX_LINES    25                // bios默認設置屏幕為 80x25大小,彩色字符模式
            #define MAX_COLUMNS  80
            #define TAB_WIDTH    8                 //
            必須是:2^n
            #define VIDEO_RAM    0xb8000           //
            顯存地址

             

            我們曾簡要提到過這個地址,在字符模式下,適配器使用0xB8000-0xBF000作為視頻內存。通常我們處于80x25大小屏幕,有16種顏色。由于一個屏幕只需要80x25x2個字節,即4k,所以該視頻內存可以分為多個頁。我們使用所有的頁,但是當前只能有一個頁面可見。為了顯示一個字符,將用到2個字節,一個字節是字符值,另一個字節是字符屬性(即顏色)。屬性字節定義如下:

            To display a single character, two bytes are being used which called the character byte and the attribute byte. The character byte contains the value of the character. The attribute byte is defined like this:

            Bit 7

            閃爍

            Bits 6-4

            背景色

            Bit 3

            明亮模式

            Bit3 2-0

            前景色

             

            #define LINE_RAM    (MAX_COLUMNS*2)
            #define PAGE_RAM    (MAX_LINE*MAX_COLUMNS)

            #define BLANK_CHAR    (' ')
            #define BLANK_ATTR    (0x70)        /*
            白色前景,黑色背景 */

            #define CHAR_OFF(x,y)    (LINE_RAM*(y)+2*(x))        /*
            計算給定坐標xy的偏移地址(相對0xB8000 */
            Calculates the offset of a given ordinary x, y from 0xB8000

             

            typedef enum COLOUR_TAG {                            /* 顏色表 */
                BLACK, BLUE, GREEN, CYAN, RED, MAGENTA, BROWN, WHITE,
                GRAY, LIGHT_BLUE, LIGHT_GREEN, LIGHT_CYAN,
                LIGHT_RED, LIGHT_MAGENTA, YELLOW, BRIGHT_WHITE
            } COLOUR;

             

            坐標系如下:

              ___________________\

             | 00          /

             |

            \|/



            03/scr.c

             

            static int csr_x = 0;
            static int csr_y = 0;

            由于我們只用到了一個視頻頁,所以上面兩個變量就可以存儲坐標了。關于多頁顯示可以在網絡上查找相關資料。


            static void
            scroll(int lines) {        
            向上滾動屏幕多少行,就是一些內存復寫。
                short *p = (short *)(VIDEO_RAM+CHAR_OFF(MAX_COLUMNS-1, MAX_LINES-1));
                int i = MAX_COLUMNS-1;
                memcpy((void *)VIDEO_RAM, (void *)(VIDEO_RAM+LINE_RAM*lines),
                       LINE_RAM*(MAX_LINES-lines));


                for (; i>=0; --i)            //
            說明這個for循環有問題,覺得應該改成下面這樣:

                // for (i = i * lines; i>=0; --i)

                    *p-- = (short)((BLANK_ATTR<<4)|BLANK_CHAR);

            }

             

            下面函數設置光標可能會引發競態條件,但是print_c只準備在內核中使用,所以沒有關中斷。它可能會引起一些bug,但是我沒有找到。譯注:全局變量沒有鎖保護在設計上就是一種錯誤。這里的代碼保護確實是沒有做!讀者應用到自己的內核時要小心了。

            void
            set_cursor(int x, int y) {

                csr_x = x;

                csr_y = y;

             

                outb(0x0e, 0x3d4);                                   設置光標高8位的準備工作

                outb(((csr_x+csr_y*MAX_COLUMNS)>>8)&0xff, 0x3d5);    設置光標高8

                outb(0x0f, 0x3d4);                                   設置光標低8位的準備工作
                outb(((csr_x+csr_y*MAX_COLUMNS))&0xff, 0x3d5);      
            設置光標低8   
            }

            void
            get_cursor(int *x, int *y) {
                *x = csr_x;
                *y = csr_y;
            }

            void
            print_c(char c, COLOUR fg, COLOUR bg) {

            // 用這個函數來顯示一個具體的字符到屏幕,我們可以把它看作顯卡驅動
                char *p;
                char attr;


                p = (char *)VIDEO_RAM+CHAR_OFF(csr_x, csr_y);        //
            取光標位置
                attr = (char)(bg<<4|fg);                             //
            屬性

             

                switch (c) {
                case '\r':
                    csr_x = 0;
                    break;
                case '\n':
                    for (; csr_x<MAX_COLUMNS; ++csr_x) {
                        *p++ = BLANK_CHAR;
                        *p++ = attr;
                    }
                    break;
                case '\t':
                    c = csr_x+TAB_WIDTH-(csr_x&(TAB_WIDTH-1));
                    c = c<MAX_COLUMNS?c:MAX_COLUMNS;
                    for (; csr_x<c; ++csr_x) {
                        *p++ = BLANK_CHAR;
                        *p++ = attr;
                    }
                    break;
                case '\b':
                    if ((! csr_x) && (! csr_y))
                        return;
                    if (! csr_x) {
                        csr_x = MAX_COLUMNS - 1;
                        --csr_y;
                    } else
                        --csr_x;
                    ((short *)p)[-1] = (short)((BLANK_ATTR<<4)|BLANK_CHAR);
                    break;
                default:
                    *p++ = c;
                    *p++ = attr;
                    ++csr_x;
                    break;
                }
                if (csr_x >= MAX_COLUMNS) {
                    csr_x = 0;
                    if (csr_y < MAX_LINES-1)
                        ++csr_y;
                    else
                        scroll(1);
                }
                set_cursor(csr_x, csr_y);        //
            設置光標位置
            }

            函數比較簡單,沒有分析的必要了,大家自己琢磨吧。

             

             

            69国产成人综合久久精品| 中文字幕久久波多野结衣av| 久久精品免费观看| 精品久久国产一区二区三区香蕉| 久久噜噜久久久精品66| 免费精品久久天干天干| 999久久久国产精品| 97精品依人久久久大香线蕉97| 亚洲va国产va天堂va久久| 久久久久久久99精品免费观看| 蜜臀久久99精品久久久久久 | 久久免费观看视频| 国产精品99久久99久久久| 日韩精品无码久久一区二区三 | 国产精品激情综合久久| 久久久国产亚洲精品| 狠狠色综合网站久久久久久久| 亚洲精品乱码久久久久久按摩| 久久久久人妻一区精品果冻| 国产精品无码久久久久久| 囯产极品美女高潮无套久久久| 久久久精品久久久久久| 91久久精品视频| 久久夜色tv网站| 国产一区二区三区久久| 国产精品99精品久久免费| 久久久无码精品亚洲日韩按摩| 欧美亚洲国产精品久久高清| 欧美性大战久久久久久| 久久免费香蕉视频| 热久久国产欧美一区二区精品| 国内精品久久久久久久coent| 色综合色天天久久婷婷基地| 久久精品国产99国产电影网| 久久久久久久久久久久中文字幕| 久久久久亚洲Av无码专| 日韩精品久久无码中文字幕| 久久天天躁狠狠躁夜夜96流白浆 | 久久精品国产亚洲7777| 久久免费视频6| av色综合久久天堂av色综合在|