16 비트 시스템의 32 비트 정수 산술

Question

16 비트 시스템에서 32 비트 고정점을 구현해야합니다. 내 컴파일러는 "경고 : 정수 오버플로 표현"을 제공하는 것 같습니다. 내가 무엇을 놓치고 있는지 잘 모르겠다 : s. 아래의 코드의 바보 같은 버전을 제공하겠습니다. 모든 조언은 감사 할 것입니다 :)

#include <stdint.h>
typedef int32_t Q22;

#define Q22base     512
#define Q22_Convert(_a) ((Q22)(_a*Q22base))

int main (){
    // a bunch of code that does stuff goes here
    Q22 variable1=0;

    variable1 = Q22_Convert(some_value1) - Q22_Convert(some_value1);      
    return 0;
}

Answer 1

당신의 Q22base 16 비트에서 16 비트입니다 int 시스템, 당신은 그것을 던져야합니다 Q22 그래서 당신의 * 표현은 최소 32 비트 유형에서 수행됩니다.

#define Q22_Convert(_a) ((Q22)(_a * (Q22) Q22base))

Answer 2

소프트웨어에서 32 비트 작업을 구현할 수있는 기존 코드가 자유롭게 사용할 수 있습니다. 이것은 귀하의 목적에 적합 할 수 있습니다.

PIC C code for the 32bit math functions.

////////////////////////////////////////////////////////////////////////////
//                                                                        //
// This code is based on code by Vadim Gerasimov (vadim@media.mit.edu),   //
// and extended skillfully by Mark Newman (newman@media.mit.edu) for the  //
// Robotic F.A.C.E. project                                               //
//                                                                        //
// Copyright (C) 2001-2004 MIT Media Laboratory                           //
//                                                                        //
////////////////////////////////////////////////////////////////////////////


// 32-bit arithmetic
#define move32(to,from) {to[0]=from[0];to[1]=from[1];to[2]=from[2];to[3]=from[3];}
#define zero32(n) {n[0]=0;n[1]=0;n[2]=0;n[3]=0;}
#define is_zero32(n) ((n[0]|n[1]|n[2]|n[3])==0)
#define inc32(n) {if(++n[0]==0)if(++n[1]==0)if(++n[2]==0)++n[3];}

void dec32 (char* n) {
  if (n[0]--==0) if(n[1]--==0) if (n[2]--==0) --n[3];
}

void add32 (char* a, char* b)
{
   byte r[4];

   r[0] = *(b);
   r[1] = *(b + 1);
   r[2] = *(b + 2);
   r[3] = *(b + 3);

#asm
   movf    a,w
   movwf   4
   movf    r[0],w
   addwf   0,f
   movf    r[1],w
   incf    4,f
   btfsc   3,0
   incfsz  r[1],w
   addwf   0,f
   movf    r[2],w
   incf    4,f
   btfsc   3,0
   incfsz  r[2],w
   addwf   0,f
   movf    r[3],w
   incf    4,f
   btfsc   3,0
   incfsz  r[3],w
   addwf   0,f
#endasm
}

void sub32(char* a, char* b) { // a = a - b
   byte r[4];
   r[0] = *(b);
   r[1] = *(b + 1);
   r[2] = *(b + 2);
   r[3] = *(b + 3);
#asm
   movf    a,w
   movwf   4
   movf    r[0],w
   subwf   0,f
   movf    r[1],w
   incf    4,f
   btfss   3,0
   incfsz  r[1],w
   subwf   0,f
   movf    r[2],w
   incf    4,f
   btfss   3,0
   incfsz  r[2],w
   subwf   0,f
   movf    r[3],w
   incf    4,f
   btfss   3,0
   incfsz  r[3],w
   subwf   0,f
#endasm
}

int lt32(char *a, char *b) {
    int i;
    for (i = 3; i >= 0; i--) {
        if (a[i] > b[i])
            return 0;
        if (a[i] < b[i])
            return 1;
    }
    return 0;
}
int le32(char *a, char *b) {
    int i;
    for (i = 3; i >= 0; i--) {
        if (a[i] < b[i])
            return 1;
        if (a[i] > b[i])
            return 0;
    }
    return 1;
}
int gt32(char *a, char *b) {
    int i;
    for (i = 3; i >= 0; i--) {
        if (a[i] < b[i])
            return 0;
        if (a[i] > b[i])
            return 1;
    }
    return 0;
}
int ge32(char *a, char *b) {
    int i;
    for (i = 3; i >= 0; i--) {
        if (a[i] > b[i])
            return 1;
        if (a[i] < b[i])
            return 0;
    }
    return 1;
}

void shift32(char *n) {
    char i, in, out;
    in = 0;
    for (i = 0; i < 4; i++) {
        out = n[i] >> 7;
        n[i] = in + (n[i] << 1);
        in = out;
    }
}

void mult32byte(char *a, char b) {
    char i;
    char r[4];
    move32(r, a);
    zero32(a);

    for (i = 0; i < 8; i++) {
        if (b & 1)
            add32(a, r);
        b = b >> 1;
        shift32(r);
    }
    a[0] = a[1];
    a[1] = a[2];
    a[2] = a[3];
    a[3] = 0;
}

참조

---

1. "32 비트 수학 기능에 대한 PIC C 코드." http://web.media.mit.edu/~stefanm/yano/picc_math32.html 2013-11-07 액세스

Answer 3

#Define Q22Base 512L 또는 #Define Q22Base 512UL을 작성할 수있는 상수를 캐스트 할 필요가 없습니다.