bspatch.c 2.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081
  1. /*-
  2. * Copyright 2003-2005 Colin Percival
  3. * Copyright 2012 Matthew Endsley
  4. * All rights reserved
  5. *
  6. * Redistribution and use in source and binary forms, with or without
  7. * modification, are permitted providing that the following conditions
  8. * are met:
  9. * 1. Redistributions of source code must retain the above copyright
  10. * notice, this list of conditions and the following disclaimer.
  11. * 2. Redistributions in binary form must reproduce the above copyright
  12. * notice, this list of conditions and the following disclaimer in the
  13. * documentation and/or other materials provided with the distribution.
  14. *
  15. * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
  16. * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
  17. * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  18. * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY
  19. * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  20. * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  21. * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  22. * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
  23. * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
  24. * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
  25. * POSSIBILITY OF SUCH DAMAGE.
  26. */
  27. #include <limits.h>
  28. #include "bspatch.h"
  29. TOOLKIT_API int bspatch(const uint8_t* old, int64_t oldsize, uint8_t* newone, int64_t newsize, struct bspatch_stream* patchtream)
  30. {
  31. uint8_t buf[8];
  32. int64_t oldpos,newpos;
  33. int64_t ctrl[3];
  34. int64_t i;
  35. oldpos=0;newpos=0;
  36. while(newpos<newsize) {
  37. /* Read control data */
  38. for(i=0;i<=2;i++) {
  39. if (patchtream->read(patchtream, buf, 8))
  40. return -1;
  41. ctrl[i]=offtin(buf);
  42. };
  43. /* Sanity-check */
  44. if (ctrl[0]<0 || ctrl[0]>INT_MAX ||
  45. ctrl[1]<0 || ctrl[1]>INT_MAX ||
  46. newpos+ctrl[0]>newsize)
  47. return -1;
  48. /* Read diff string */
  49. if (patchtream->read(patchtream, newone + newpos, ctrl[0]))
  50. return -1;
  51. /* Add old data to diff string */
  52. for(i=0;i<ctrl[0];i++)
  53. if((oldpos+i>=0) && (oldpos+i<oldsize))
  54. newone[newpos+i]+=old[oldpos+i];
  55. /* Adjust pointers */
  56. newpos+=ctrl[0];
  57. oldpos+=ctrl[0];
  58. /* Sanity-check */
  59. if(newpos+ctrl[1]>newsize)
  60. return -1;
  61. /* Read extra string */
  62. if (patchtream->read(patchtream, newone + newpos, ctrl[1]))
  63. return -1;
  64. /* Adjust pointers */
  65. newpos+=ctrl[1];
  66. oldpos+=ctrl[2];
  67. };
  68. return 0;
  69. }