Miracle密码算法开源库（二）源码分析 :mralloc.c、mrarth0.c

最新推荐文章于 2024-04-17 09:42:33 发布

hhf_mrx

最新推荐文章于 2024-04-17 09:42:33 发布

阅读量697

点赞数

文章标签：算法 c语言数据结构 1024程序员节

本文链接：https://blog.csdn.net/hhf1732641824/article/details/120771793

版权

本文详细介绍了mralloc.c中的内存分配函数mr_alloc(), mr_first_alloc(), mr_free()以及mrarth0.c中的大数运算函数add(), decr(), incr(), mr_padd(), mr_psub()等。这些函数通过调用calloc()和free()进行内存管理，并实现了大数的加减运算，涉及到了大数的比较、复制和溢出检查。

摘要由CSDN通过智能技术生成

2021SC@SDUSC 山东大学软件学院软件工程应用与实践

一、mralloc.c

1、mralloc.c结构

mraec.c的总体结构如下，，主要实现了mr_alloc()、mr_first_alloc()、mr_free()三个函数，这一次的博客就是读一下这函数的功能。

2、源代码

miracl *mr_first_alloc()
{
    return (miracl *)calloc(1,sizeof(miracl));
}

mr_first_alloc()方法调用了stdlib.h中的calloc()方法，calloc() 在内存中动态地分配 num 个长度为 size 的连续空间，并将每一个字节都初始化为 0。所以它的结果是分配了 num*size 个字节长度的内存空间，并且每个字节的值都是0。在mr_first_alloc()方法中返回一个存放miracl数据且长度为miracl数据类型字节数的连续空间。

void *mr_alloc(_MIPD_ int num,int size)
{
    char *p; 
#ifdef MR_OS_THREADS
    miracl *mr_mip=get_mip();
#endif

    if (mr_mip==NULL) 
    {
        p=(char *)calloc(num,size);
        return (void *)p;
    }
 
    if (mr_mip->ERNUM) return NULL;

    p=(char *)calloc(num,size);
    if (p==NULL) mr_berror(_MIPP_ MR_ERR_OUT_OF_MEMORY);
    return (void *)p;

}

mr_alloc()方法同样调用了stdlib.h中的calloc()方法，创建了num个长度为size的char数据类型连续空间。

void mr_free(void *addr)
{
    if (addr==NULL) return;
    free(addr);
    return;
}

mr_free()方法调用了stdlib.h中的free()方法，释放由calloc()方法动态分配的内存空间。

二、mrarth0.c

1、mrarth0.c结构

mrath0.c的总体结构如下，，主要实现了add()、decr()、incr()、mr_padd()、mr_psub()、mr_select()、subtract()几个在miracl开源库中比较重要的函数，这一次的博客就是读一下这函数的功能。

2、源代码

void mr_padd(_MIPD_ big x,big y,big z)
{ /*  add two  big numbers, z=x+y where *
   *  x and y are positive              */
    int i,lx,ly,lz,la;
    mr_small carry,psum;
    mr_small *gx,*gy,*gz; 
#ifdef MR_OS_THREADS
    miracl *mr_mip=get_mip();
#endif
    lx = (int)x->len;