技术园地

虚函数表的位置

HFL's Blog — Sat, 04 Oct 2008 02:56:00 GMT

最近重温C++，有个疑问，虚函数表的位置是在哪里，网上搜了下，呵呵，发现有个兄弟做了专门的研究。佩服佩服， http://blog.csdn.net/houdy/archive/2007/01/28/1496161.aspx，
还有帖子也讨论这个问题http://topic.csdn.net/u/20070118/13/f2cf62e9-0e4b-4f36-afed-c0b646945d2c.html

lpc2104(ARM7内核)与s3c2410(ARM9内核)中断处理比较

HFL's Blog — Tue, 18 Dec 2007 14:30:00 GMT

由于项目可能要采取lpc21XX系列芯片(arm7)，这两天看了下lpc2104的datasheet，想起以前玩过arm9(s3c2410)的实验板，发现两者的中断处理有一定不同的地方，下面简略说明，如有不对之处，还请指正！
申明：由于FIQ(快速中断)在实际使用中较少用到，而且在不同平台下处理方式也类似，下面仅对IRQ进行说明。
1.lpc2104(ARM7内核)
其IRQ中断有向量中断和非向量中断之分
对于向量IRQ，需要设置两个内容，分别为VICVectCntlX(0-15)和VICVectAddrX(X:0-15)，在VICVectCntlX中设置对应的中断源号，在VICVectAddrX中设置中断处理程序的入口地址，优先级依次递减，当产生向量IRQ时系统会自动跳转到VICVectAddrX处，处理完后需对VICVectAddr做清零操作；
而对于非向量IRQ，只需填写VICDefVectAddr的内容，当产生非向量IRQ时系统会自动跳转到VICDefVectAddr处，此时需读VICIRQStatus的值，做相应处理，处理完后需对VICVectAddr做清零操作；
2.s3c2410(ARM9内核)
其IRQ相对较简单，不存在向量中断和非向量中断之分，当产生中断时，通过INTOFFSET寄存器即可判断是什么中断，但其中断优先级可变，具体可以参考相应datasheet。

关于关键字"__irq"：其实只是编译器在遇到该关键字时会增加现场保存与恢复工作的代码(根据编译器不同，可能有所不同)，其中比较重要的一点是将LR恢复到PC中，实现中断程序的返回，所以如果程序已用汇编代码保存恢复现场，并在最后已将LR恢复到PC中，则c处理函数中不需加"__irq"，如用lpc2000模版生成的程序，否则应该加该关键字。

关于中断处理程序中的"写1清0":处理程序中用"|="和"="是有很大差别的，如T0IR = 0x01是将最低标志位清0，而T0IR |= 0x01是将T0IR中所有是1的位和最低位都清零，因为T0IR |= 0x01，是将T0IR和0x01相或后再回写，这一点可以在反汇编代码中看出，当然不同的编译器可能有所不同。

遗传算法简单示例

HFL's Blog — Thu, 03 May 2007 11:18:00 GMT

最近看了下遗传算法，给大家做个简单的示例吧，以下思想全部出于《遗传算法－理论,应用与软件实现》。
示例为关于图像基元的识别，所谓图像基元识别，就是从一幅图像中识别特定形状的图形。如：在下图的右边大图中找到左边小图的位置。

算法思想如下：
待识别模式（小图）可用二维点列P 描述:
　　　　　P = {p (x 1, y 1) , p (x 2, y 2) , ... , p (x N , yN ) ) }
(x i, y i) 为相对于模式原点的坐标, P (•) 为相应的灰度值, 将模式放大M 倍, 旋转H, 并将
模式原点平移至(x c, y c) , 点列P 变为P*：
　　　　　　P*=
其中
对于二值图像，可以定义适应度如下：R ＝ Nb/N.
Nb为点序列中满足P*＝P的点的个数，但该适应度函数导向性太弱，为此我们将二值识别图像进行预处理，转化为灰阶数为L的多值形式。(如有需要源码，请Email我，其实网上都有的)
以下为程序测试效果图：

动态跟踪效果图：

总结：遗传算法简单，关键的问题是如何把问题转到遗传算法可以解决的范畴。

new和gcnew

HFL's Blog — Wed, 28 Feb 2007 14:02:00 GMT

最近接触了一些vc托管和非托管的混合编程，看的书是VC2003，使用的环境是VC2005，
以下对new和gcnew理解，如有错误，还请指正。
new是原来非托管下分配内存的方法，
在托管下，分为两种情况
1.VC2003下，没有gcnew
new除原来功能外，还包括对CLR堆上内存的分配，
此时需用
#pragma push_macro("new")
#undef new
#pragma pop_macro("new")
从而取消原来MFC对“new”的定义，使用.net中的“new”，此时不需配对delete。
2.VC2005下，
new只有原来功能，而对CLR堆上内存的分配,需使用gcnew,此时不需要配对delete。

二进制文件转为16进制表示的c数组代码，只作为保存之用(简单)

HFL's Blog — Mon, 10 Jul 2006 13:57:00 GMT

以前就碰到了二进制文件转为16进制表示的数组代码的情况，当时采用了一个16进制编辑器得到了结果，前两天做测试bootloader的是又碰到了这种情况，到网上找了个16进制编辑器，找了好久都没有找了对应的菜单项（汗！），于是就自己写了个代码（写完之后居然又在16进制编辑器找了了对应的菜单项,更汗！），写都写了，就先保存吧，可能以后也还要用。

#include "stdio.h"
#include "stdlib.h"
#include "memory.h"

int main()
{

    FILE *v_fpLog, *fp;
    int fSet = 0, fEnd = 0, i, j;
    int filelen = 0, num, last, r;
    char *pb, ch[6], cnum[11];
    if ( (v_fpLog = fopen( "sjf.bin" , "rb+")) == NULL || (fp = fopen( "out.txt" , "w+a+")) == NULL)
    {
        printf( "The file was not opened");
        return 0;
    }
    else
    {
        fseek( v_fpLog, 0, SEEK_SET );
        fSet = ftell( v_fpLog );
        fseek( v_fpLog, 0, SEEK_END );
        fEnd = ftell( v_fpLog );

        pb = (char *)malloc(fEnd - fSet );
        fseek( v_fpLog, 0, SEEK_SET );
        fread(pb, fEnd - fSet, 1, v_fpLog);

        fwrite("unsigned char boot_bin[", 23, 1, fp);
        memset(cnum, 0, 11);
        itoa(fEnd-fSet, cnum, 10);
        fwrite(cnum, sizeof(cnum), 1, fp);
        fwrite("] = { ", 6, 1, fp);
        num = (fEnd-fSet)/16;
        last = (fEnd-fSet)%16;
        for(i = 0; i < num; i++)
        {
            for(j = 0; j < 16; j++)
            {
                memset(ch, 0, 6);
                r = (int)pb[j + 16 * i];
                r =  r & (0xFF);
                sprintf(ch, "0x%02x,", r);
                r = fwrite(ch, sizeof(ch), 1, fp);
                printf("%s ", ch);
            }
            fwrite(" ", 1, 1, fp);
            printf(" ");
        }
        for(i = 0; i < last; i++)
        {
            r = (int)pb[i + 16 * num];
            r =  r & (0xFF);
            sprintf(ch, "0x%02x,", r);
            fwrite(ch, sizeof(ch), 1, fp);
            printf("%s ", ch);
        }
        fwrite("}", 1, 1, fp);
        free(pb);
        fclose(v_fpLog);
        fclose(fp);
    }
    return 0;
}

DM2410平台学习之数码管实验

HFL's Blog — Thu, 08 Jun 2006 04:49:00 GMT

       数码管见过很多次了，可却没编过相关的程序，手册里正好有这个实验就做了一下。
    所谓数码管说来就是几个发光二极管按顺序排列（汗，我之前连这都忘了），这几个发光二极管阳极接在一起叫共阳极，反之，就叫共阴极，在另一端给个低/高电平，发光二极管就可以正常工作了。
     在DM2410平台上的数码管连接着74HC595移位寄存器，数据串行输入，并行输出。每出现一个CLK脉冲，数据向右移一位，每出现一个RCK脉冲的上升沿并行输出数据刷新为当前值。实验中首先应配置IO口，rGPGCON=rGPGCON&0xfffd5fff;rGPGCON=rGPGCON|0x15000;将GPG6,GPG7,GPG8设为output，GPG6接DATA OUT，GPG7接CLK，GPG接RCK，这由74HC595移位寄存器连接的管脚决定。
    下面给出两个主要函数：

//=================================
//名称：Led_8_Display
//功能：将8位数据诸位送出
//参数: void
//返回值: void
//=================================
void Led_8_Display(int data)
{
    int j,i=7;
    U8 num;
    j=data;
    for (i=7;i>=0;i--)//共8位
        {
        num=j%10;
        j=j/10;
        Led_Output(DAT[num]);//获得诸位的数据对应的段编码
        }

        //RCK 脉冲
        rGPGDAT=rGPGDAT|0x100;
        Delay(1);
        rGPGDAT=rGPGDAT&0xfeff;
        Delay(1);                //数据显示
}
//==================================
//名称：Led_Output
//功能：将每位数的8位段数据送出
//参数: void
//返回值: void
//==================================
void Led_Output(U8 data)
{
    int i,j;
    j=data;
    for (i=7;i>=0;i--)//共8段
        {

        if (j%2)
            rGPGDAT=rGPGDAT|0x40;//输出1
        else
            rGPGDAT=rGPGDAT&0xffbf; //输出0
        j=j/2;

        //CLK移位脉冲
        rGPGDAT=rGPGDAT|0x80;
        Delay(1);
        rGPGDAT=rGPGDAT&0xff7f;//移位脉冲
}

}

还是lcd

HFL's Blog — Tue, 30 May 2006 03:27:00 GMT

lcd驱动几天前就是这个样子了，这两天又忙着写论文，怎么就不行呢，不管了，发上来给大家看看，知道的兄弟请指点一下。lcd是支持18位(TFT)，程序设置了16位，屏幕大小800*480，如需lcd 的datasheet请联系我。运行能看到图片（有时需注释掉，有时又不需，不知道为什么），但颜色不对，好象只有两种颜色。
2006-5-30
经过一笑兄的提醒，已经修改了部分代码，现在有时能看到正确的图像了，颜色也是对的，但还有个问题依然存在，就是经常屏幕没有任何显示，这时老是需要不注释掉和注释掉rLCDCON5 = (1<<11)|(1<<9)|(1<<8)|(1<<3)|(1<<0)都编译一遍才可以看到图像，还有IO口和上拉使能该怎么配置呢？现在是 rGPCCON = 0xaaaaaaaa; rGPDCON = 0xaaaaaaaa; 没有对上拉使能进行操作，一操作就又看不到图像了。还有刷新算法的问题，我也不太明白。
2006-6-1

#include "2410addr.h"
#include "Def.h"
#include "stdio.h"
#include "stdlib.h"
extern unsigned char gImage_123[];
unsigned int (*frameBuffer16)[800/2];
extern char Image$$RW$$Limit[];
void *mallocPt=Image$$RW$$Limit;
#define M5D(n) ((n) & 0x1fffff)
void * malloc(unsigned nbyte)
{
    void *returnPt=mallocPt;
    mallocPt= (int *)mallocPt+nbyte/4+((nbyte%4)>0); //to align 4byte
   if( (int)mallocPt > HEAPEND )
    {
       mallocPt=returnPt;
         return NULL;
    }
    return returnPt;
}
int Lcd_Init()
{if((U32)frameBuffer16==0)
{
     frameBuffer16=(unsigned int (*)[800/2])malloc(800*480*2);
}
//rLCDCON1 = (rLCDCON1 & 0xffc0000) | (1<<8)|(3<<5)|(0xc<<1);
rLCDCON1 = (1<<8)|(1<<7)|(3<<5)|(12<<1)|0;
  rLCDCON2 = (32<<24)|(479<<14)|(11<<6)|(2);
  rLCDCON3 = (88<<19)|(799<<8)|(40<<0);
rLCDCON4 = (13<<8) | (128<<0);
//rLCDCON5 = (1<<11)|(1<<9)|(1<<8)|(1<<3)|(1<<0);
rLCDSADDR1= ( ((U32)frameBuffer16>>22)<<21 ) | M5D((U32)frameBuffer16>>1);
rLCDSADDR2= M5D((((U32)frameBuffer16+(800*480*2))>>1));
rLCDSADDR3= (800) | ( 0<<11 );
rLPCSEL &= (~7);
rTPAL = 0;
rLCDCON1 |= 1;
  return 0;
}
void _PutPixelG16(U32 x,U32 y,U16 c)
{
    if(x<800 && y<480)
        frameBuffer16[(y)][(x)/2]=( frameBuffer16[(y)][x/2] & ~(0xfffc0000>>((x)%2)*16) )
            | ( (c)<<((1-((x)%2))*16) );
}
void Lcd_Bmp( U16 x0, U16 y0, U16 x1, U16 y1 , unsigned char bmp[] )
{
    int x, y ;
    int m = 0;
    U16 t;
    for( y = y0; y < y1; y++ )  //画16色图片
    {
    for( x = x0; x < x1; x++ )
    {
      t = (bmp[m]<<8) | bmp[m+1];
         _PutPixelG16( x, y, t);
         m+=2;
    }
    }
}
int Test_lcd()
{
Lcd_Init();
Lcd_Bmp( 0, 0, 320, 240 ,gImage_123);
return 0;
}

如何判断数组是静态还是动态分配的(逛论坛所见)

HFL's Blog — Fri, 30 Sep 2005 15:08:00 GMT

先贴代码:

#include <stdio.h>
#include <stdlib.h>

#define SMALLER(a, b)   ((a)>(b) ? (b) : (a))
#define MIN(a, b, c)    SMALLER(SMALLER(a,b), c)
#define ABS(x)          ((x) < 0 ? -(x) : (x))

void test(int *p)
{
         int x;                           /* x位于栈中 */
         static int y = 1;                /* y位于静态区中 */
         static int *q = (int *)malloc(sizeof(int)); /* q所指向的内存位于堆中, q定义为static的是为了只malloc一次，否则容易造成内存碎片 */

         unsigned int u = ABS((unsigned int)q-(unsigned int)p);     /* 计算q与p间距离 */
         unsigned int v = ABS((unsigned int)&x-(unsigned int)p);    /* 计算q与&x间距离 */
         unsigned int w = ABS((unsigned int)&y-(unsigned int)p);    /* 计算q与&y间距离 */
         unsigned int s = MIN(u, v, w);                             /* 求最小距离 */

         if(p == NULL)                      /* sanity check */
         {
               printf("test() in file %s: NULL pointer parameter. ", __FILE__);
               return ;
         }

         if(s == u)
         {
               printf("p located in heap. ");  /* 与q最近，故p所指内存在堆中 */
         }
         else if(s == v)
         {
               printf("p located in stack. ");  /* 与&x最近，故p所指内存在栈中 */
         }
         else
         {
               printf("p located in data section. ");  /* 与&y最近，故p所指内存是静态分配的*/
         }

}

int a[100] = {1};

int main(void)
{
    int *b = (int *)malloc(100);
    int c[100];

    test(a);          /* 测试静态内存 */
    test(b);          /* 测试动态内存 */
    test(c);          /* 测试栈内存 */

    free(b);

    return 0;
}

以下是该程序作者的解释:
利用各编译器处理变量和动态内存分配的公共策略，那就是分块处理，是最切实可行的办法。相信有经验的C/C++开发人员都不会否认以下事实：
    1、编译器总是把程序中的静态变量集中分配在内存的低端，一般包括DATA区和BSS区。DATA区集中存放已初始化的全局变量。BSS区集中存放未初始化的全局变量，而且BSS区在可执行文件中只存放（相对）起始地址和长度信息以节省外存空间，只有在装入内存的时候才展开并全部初始化为0；
    2、运行进程的地址空间布局：不考虑环境区、命令行参数以及代码区，按地址从低到高依次为静态区（包括DATA区和BSS区）＋堆＋栈。堆和栈共用进程的一大段高地址内存，分别用于存放程序动态分配的内存（比如malloc）和运行函数调用堆栈（其中包括当前函数的局部变量，返回地址，一些保存寄存器值等），但是堆的内存分配方式为为从低到高增长，而栈却是从高到低增长。
    有了这种分析之后，我们不难得出如下结论“因为各种内存，无论是静态内存，动态分配的内存还是堆栈，它们分别都是成块集中存放的，相互之间没有交叉，所以对于任一个给定的合法内存地址p来说，它和同类地址a1之间的距离与它和异类内存地址a2之间的距离相比，总有下式成立：
               |p-a1| < |p-a2|.
    有了这个结论，我们就可以认为设置三个分别位于静态区、堆和栈中的变量，通过它们的地址分别与用户传入的地址(比如q)进行比较，其中离q最近的那个变量所在的区块也就是q所在的区块，以此判断q是静态分配的，动态分配的还是局部数组。

类似于FlashGet的悬浮框的制作(原文早期已发表在vckbase)

HFL's Blog — Tue, 27 Sep 2005 13:17:00 GMT

下载源代码
　　最近再制作一个工具软件时,想做一个象FlashGet里那种悬浮框,经过一个晚上的尝试,以及网上的资料的帮助,
解决了该问题,现在将其过程与大家分享一下。
　　这种悬浮框要求的就是一个置顶的窗口,本来想自己写个窗口,后来发现不如直接用对话框来得直接方便。
1、新建一个对话框,添加类CSplashDlg,注意要设置其Extended Styles2为工具窗口
2、在CMainFrame::OnCreate()中添加
      dlg = new CSplashDlg();
      dlg->Create(IDD_DIALOG1,NULL);
      CRect rect; dlg->GetWindowRect(&rect);
      //设置置顶窗口
      dlg->SetWindowPos(&wndTopMost,rect.left,rect.bottom,
                                      rect.Width(),rect.Height(),SWP_SHOWWINDOW);
      dlg->MoveWindow(20,10,rect.Width(),rect.Height(),TRUE); dlg->ShowWindow(SW_SHOW); //显示对话框
      dlg->UpdateWindow();
3、关键一点在于将对话框客户去消息转换成客户区消息
      void CSplashDlg::OnLButtonDown(UINT nFlags, CPoint point)
      { // TODO: Add your message handler code here and/or call default CDialog::OnLButtonDown(nFlags, point);
            PostMessage (WM_NCLBUTTONDOWN , HTCAPTION ,
            MAKELPARAM(point.x , point. y ));
       }
4、最后不要忘了释放释放资源
       void CMainFrame::OnClose()
       { // TODO: Add your message handler code here and/or call default dlg->DestroyWindow();
             //销毁对话框
             delete dlg; CFrameWnd::OnClose();
        }
第一次写文章,请大家多多指教,hflaa123@yahoo.com.cn