NCDModuleIndex.h 3.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106
  1. /**
  2. * @file NCDModuleIndex.h
  3. * @author Ambroz Bizjak <ambrop7@gmail.com>
  4. *
  5. * @section LICENSE
  6. *
  7. * Redistribution and use in source and binary forms, with or without
  8. * modification, are permitted provided that the following conditions 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. * 3. Neither the name of the author nor the
  15. * names of its contributors may be used to endorse or promote products
  16. * derived from this software without specific prior written permission.
  17. *
  18. * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
  19. * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
  20. * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
  21. * DISCLAIMED. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY
  22. * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
  23. * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
  24. * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
  25. * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  26. * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
  27. * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  28. */
  29. #ifndef BADVPN_NCDMODULEINDEX_H
  30. #define BADVPN_NCDMODULEINDEX_H
  31. #include <misc/debug.h>
  32. #include <structure/BAVL.h>
  33. #include <structure/CHash.h>
  34. #include <structure/LinkedList0.h>
  35. #include <structure/Vector.h>
  36. #include <base/DebugObject.h>
  37. #include <ncd/NCDStringIndex.h>
  38. #include <ncd/NCDModule.h>
  39. #include <ncd/NCDMethodIndex.h>
  40. #define NCDMODULEINDEX_MODULES_HASH_SIZE 512
  41. #define NCDMODULEINDEX_FUNCTIONS_VEC_INITIAL_SIZE 32
  42. #define NCDMODULEINDEX_FUNCTIONS_HASH_SIZE 64
  43. struct NCDModuleIndex_module {
  44. struct NCDInterpModule imodule;
  45. struct NCDModuleIndex_module *hash_next;
  46. int method_id;
  47. };
  48. #ifndef NDEBUG
  49. struct NCDModuleIndex_base_type {
  50. const char *base_type;
  51. struct NCDModuleIndex_group *group;
  52. BAVLNode base_types_tree_node;
  53. };
  54. #endif
  55. struct NCDModuleIndex_group {
  56. LinkedList0Node groups_list_node;
  57. struct NCDInterpModuleGroup igroup;
  58. struct NCDModuleIndex_module modules[];
  59. };
  60. struct NCDModuleIndex__Func {
  61. struct NCDInterpFunction ifunc;
  62. int hash_next;
  63. };
  64. typedef struct NCDModuleIndex_module *NCDModuleIndex__mhash_link;
  65. typedef const char *NCDModuleIndex__mhash_key;
  66. typedef struct NCDModuleIndex_s NCDModuleIndex;
  67. #include "NCDModuleIndex_mhash.h"
  68. #include <structure/CHash_decl.h>
  69. #include "NCDModuleIndex_func_vec.h"
  70. #include <structure/Vector_decl.h>
  71. #include "NCDModuleIndex_fhash.h"
  72. #include <structure/CHash_decl.h>
  73. struct NCDModuleIndex_s {
  74. NCDModuleIndex__MHash modules_hash;
  75. #ifndef NDEBUG
  76. BAVL base_types_tree;
  77. #endif
  78. LinkedList0 groups_list;
  79. NCDMethodIndex method_index;
  80. NCDModuleIndex__FuncVec func_vec;
  81. NCDModuleIndex__FuncHash func_hash;
  82. DebugObject d_obj;
  83. };
  84. int NCDModuleIndex_Init (NCDModuleIndex *o, NCDStringIndex *string_index) WARN_UNUSED;
  85. void NCDModuleIndex_Free (NCDModuleIndex *o);
  86. int NCDModuleIndex_AddGroup (NCDModuleIndex *o, const struct NCDModuleGroup *group, const struct NCDModuleInst_iparams *iparams, NCDStringIndex *string_index) WARN_UNUSED;
  87. const struct NCDInterpModule * NCDModuleIndex_FindModule (NCDModuleIndex *o, const char *type);
  88. int NCDModuleIndex_GetMethodNameId (NCDModuleIndex *o, const char *method_name);
  89. const struct NCDInterpModule * NCDModuleIndex_GetMethodModule (NCDModuleIndex *o, NCD_string_id_t obj_type, int method_name_id);
  90. const struct NCDInterpFunction * NCDModuleIndex_FindFunction (NCDModuleIndex *o, NCD_string_id_t func_name_id);
  91. #endif