reflect.odin 34 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075107610771078107910801081108210831084108510861087108810891090109110921093109410951096109710981099110011011102110311041105110611071108110911101111111211131114111511161117111811191120112111221123112411251126112711281129113011311132113311341135113611371138113911401141114211431144114511461147114811491150115111521153115411551156115711581159116011611162116311641165116611671168116911701171117211731174117511761177117811791180118111821183118411851186118711881189119011911192119311941195119611971198119912001201120212031204120512061207120812091210121112121213121412151216121712181219122012211222122312241225122612271228122912301231123212331234123512361237123812391240124112421243124412451246124712481249125012511252125312541255125612571258125912601261126212631264126512661267126812691270127112721273127412751276127712781279128012811282128312841285128612871288128912901291129212931294129512961297129812991300130113021303130413051306130713081309131013111312131313141315131613171318131913201321132213231324132513261327132813291330133113321333133413351336133713381339134013411342134313441345134613471348134913501351135213531354135513561357135813591360136113621363136413651366136713681369137013711372137313741375137613771378137913801381138213831384138513861387138813891390139113921393139413951396139713981399140014011402140314041405140614071408140914101411141214131414141514161417141814191420142114221423142414251426142714281429143014311432143314341435143614371438143914401441144214431444144514461447144814491450145114521453145414551456145714581459146014611462146314641465146614671468146914701471147214731474147514761477147814791480148114821483148414851486148714881489149014911492149314941495149614971498149915001501150215031504150515061507150815091510151115121513151415151516151715181519152015211522
  1. package reflect
  2. import "core:runtime"
  3. import "core:mem"
  4. import "core:intrinsics"
  5. _ :: intrinsics
  6. Type_Info :: runtime.Type_Info
  7. Type_Info_Named :: runtime.Type_Info_Named
  8. Type_Info_Integer :: runtime.Type_Info_Integer
  9. Type_Info_Rune :: runtime.Type_Info_Rune
  10. Type_Info_Float :: runtime.Type_Info_Float
  11. Type_Info_Complex :: runtime.Type_Info_Complex
  12. Type_Info_Quaternion :: runtime.Type_Info_Quaternion
  13. Type_Info_String :: runtime.Type_Info_String
  14. Type_Info_Boolean :: runtime.Type_Info_Boolean
  15. Type_Info_Any :: runtime.Type_Info_Any
  16. Type_Info_Type_Id :: runtime.Type_Info_Type_Id
  17. Type_Info_Pointer :: runtime.Type_Info_Pointer
  18. Type_Info_Multi_Pointer :: runtime.Type_Info_Multi_Pointer
  19. Type_Info_Procedure :: runtime.Type_Info_Procedure
  20. Type_Info_Array :: runtime.Type_Info_Array
  21. Type_Info_Enumerated_Array :: runtime.Type_Info_Enumerated_Array
  22. Type_Info_Dynamic_Array :: runtime.Type_Info_Dynamic_Array
  23. Type_Info_Slice :: runtime.Type_Info_Slice
  24. Type_Info_Tuple :: runtime.Type_Info_Tuple
  25. Type_Info_Struct :: runtime.Type_Info_Struct
  26. Type_Info_Union :: runtime.Type_Info_Union
  27. Type_Info_Enum :: runtime.Type_Info_Enum
  28. Type_Info_Map :: runtime.Type_Info_Map
  29. Type_Info_Bit_Set :: runtime.Type_Info_Bit_Set
  30. Type_Info_Simd_Vector :: runtime.Type_Info_Simd_Vector
  31. Type_Info_Relative_Pointer :: runtime.Type_Info_Relative_Pointer
  32. Type_Info_Relative_Slice :: runtime.Type_Info_Relative_Slice
  33. Type_Info_Matrix :: runtime.Type_Info_Matrix
  34. Type_Info_Enum_Value :: runtime.Type_Info_Enum_Value
  35. Type_Kind :: enum {
  36. Invalid,
  37. Named,
  38. Integer,
  39. Rune,
  40. Float,
  41. Complex,
  42. Quaternion,
  43. String,
  44. Boolean,
  45. Any,
  46. Type_Id,
  47. Pointer,
  48. Multi_Pointer,
  49. Procedure,
  50. Array,
  51. Enumerated_Array,
  52. Dynamic_Array,
  53. Slice,
  54. Tuple,
  55. Struct,
  56. Union,
  57. Enum,
  58. Map,
  59. Bit_Set,
  60. Simd_Vector,
  61. Relative_Pointer,
  62. Relative_Slice,
  63. Matrix,
  64. }
  65. type_kind :: proc(T: typeid) -> Type_Kind {
  66. ti := type_info_of(T)
  67. if ti != nil {
  68. switch _ in ti.variant {
  69. case Type_Info_Named: return .Named
  70. case Type_Info_Integer: return .Integer
  71. case Type_Info_Rune: return .Rune
  72. case Type_Info_Float: return .Float
  73. case Type_Info_Complex: return .Complex
  74. case Type_Info_Quaternion: return .Quaternion
  75. case Type_Info_String: return .String
  76. case Type_Info_Boolean: return .Boolean
  77. case Type_Info_Any: return .Any
  78. case Type_Info_Type_Id: return .Type_Id
  79. case Type_Info_Pointer: return .Pointer
  80. case Type_Info_Multi_Pointer: return .Multi_Pointer
  81. case Type_Info_Procedure: return .Procedure
  82. case Type_Info_Array: return .Array
  83. case Type_Info_Enumerated_Array: return .Enumerated_Array
  84. case Type_Info_Dynamic_Array: return .Dynamic_Array
  85. case Type_Info_Slice: return .Slice
  86. case Type_Info_Tuple: return .Tuple
  87. case Type_Info_Struct: return .Struct
  88. case Type_Info_Union: return .Union
  89. case Type_Info_Enum: return .Enum
  90. case Type_Info_Map: return .Map
  91. case Type_Info_Bit_Set: return .Bit_Set
  92. case Type_Info_Simd_Vector: return .Simd_Vector
  93. case Type_Info_Relative_Pointer: return .Relative_Pointer
  94. case Type_Info_Relative_Slice: return .Relative_Slice
  95. case Type_Info_Matrix: return .Matrix
  96. }
  97. }
  98. return .Invalid
  99. }
  100. // TODO(bill): Better name
  101. underlying_type_kind :: proc(T: typeid) -> Type_Kind {
  102. return type_kind(runtime.typeid_base(T))
  103. }
  104. // TODO(bill): Better name
  105. backing_type_kind :: proc(T: typeid) -> Type_Kind {
  106. return type_kind(runtime.typeid_core(T))
  107. }
  108. type_info_base :: proc(info: ^Type_Info) -> ^Type_Info {
  109. if info == nil { return nil }
  110. base := info
  111. loop: for {
  112. #partial switch i in base.variant {
  113. case Type_Info_Named: base = i.base
  114. case: break loop
  115. }
  116. }
  117. return base
  118. }
  119. type_info_core :: proc(info: ^Type_Info) -> ^Type_Info {
  120. if info == nil { return nil }
  121. base := info
  122. loop: for {
  123. #partial switch i in base.variant {
  124. case Type_Info_Named: base = i.base
  125. case Type_Info_Enum: base = i.base
  126. case: break loop
  127. }
  128. }
  129. return base
  130. }
  131. type_info_base_without_enum :: type_info_core
  132. typeid_base :: proc(id: typeid) -> typeid {
  133. ti := type_info_of(id)
  134. ti = type_info_base(ti)
  135. return ti.id
  136. }
  137. typeid_core :: proc(id: typeid) -> typeid {
  138. ti := type_info_base_without_enum(type_info_of(id))
  139. return ti.id
  140. }
  141. typeid_base_without_enum :: typeid_core
  142. any_base :: proc(v: any) -> any {
  143. v := v
  144. if v != nil {
  145. v.id = typeid_base(v.id)
  146. }
  147. return v
  148. }
  149. any_core :: proc(v: any) -> any {
  150. v := v
  151. if v != nil {
  152. v.id = typeid_core(v.id)
  153. }
  154. return v
  155. }
  156. typeid_elem :: proc(id: typeid) -> typeid {
  157. ti := type_info_of(id)
  158. if ti == nil { return nil }
  159. bits := 8*ti.size
  160. #partial switch v in ti.variant {
  161. case Type_Info_Complex:
  162. switch bits {
  163. case 64: return f32
  164. case 128: return f64
  165. }
  166. case Type_Info_Quaternion:
  167. switch bits {
  168. case 128: return f32
  169. case 256: return f64
  170. }
  171. case Type_Info_Pointer: return v.elem.id
  172. case Type_Info_Multi_Pointer: return v.elem.id
  173. case Type_Info_Array: return v.elem.id
  174. case Type_Info_Enumerated_Array: return v.elem.id
  175. case Type_Info_Slice: return v.elem.id
  176. case Type_Info_Dynamic_Array: return v.elem.id
  177. }
  178. return id
  179. }
  180. size_of_typeid :: proc(T: typeid) -> int {
  181. if ti := type_info_of(T); ti != nil {
  182. return ti.size
  183. }
  184. return 0
  185. }
  186. align_of_typeid :: proc(T: typeid) -> int {
  187. if ti := type_info_of(T); ti != nil {
  188. return ti.align
  189. }
  190. return 1
  191. }
  192. as_bytes :: proc(v: any) -> []byte {
  193. if v != nil {
  194. sz := size_of_typeid(v.id)
  195. return mem.slice_ptr((^byte)(v.data), sz)
  196. }
  197. return nil
  198. }
  199. any_data :: #force_inline proc(v: any) -> (data: rawptr, id: typeid) {
  200. return v.data, v.id
  201. }
  202. is_nil :: proc(v: any) -> bool {
  203. if v == nil {
  204. return true
  205. }
  206. data := as_bytes(v)
  207. if data == nil {
  208. return true
  209. }
  210. for v in data {
  211. if v != 0 {
  212. return false
  213. }
  214. }
  215. return true
  216. }
  217. length :: proc(val: any) -> int {
  218. if val == nil { return 0 }
  219. #partial switch a in type_info_of(val.id).variant {
  220. case Type_Info_Named:
  221. return length({val.data, a.base.id})
  222. case Type_Info_Pointer:
  223. return length({val.data, a.elem.id})
  224. case Type_Info_Array:
  225. return a.count
  226. case Type_Info_Enumerated_Array:
  227. return a.count
  228. case Type_Info_Slice:
  229. return (^mem.Raw_Slice)(val.data).len
  230. case Type_Info_Dynamic_Array:
  231. return (^mem.Raw_Dynamic_Array)(val.data).len
  232. case Type_Info_Map:
  233. return (^mem.Raw_Map)(val.data).entries.len
  234. case Type_Info_String:
  235. if a.is_cstring {
  236. return len((^cstring)(val.data)^)
  237. } else {
  238. return (^mem.Raw_String)(val.data).len
  239. }
  240. }
  241. return 0
  242. }
  243. capacity :: proc(val: any) -> int {
  244. if val == nil { return 0 }
  245. #partial switch a in type_info_of(val.id).variant {
  246. case Type_Info_Named:
  247. return capacity({val.data, a.base.id})
  248. case Type_Info_Pointer:
  249. return capacity({val.data, a.elem.id})
  250. case Type_Info_Array:
  251. return a.count
  252. case Type_Info_Enumerated_Array:
  253. return a.count
  254. case Type_Info_Dynamic_Array:
  255. return (^mem.Raw_Dynamic_Array)(val.data).cap
  256. case Type_Info_Map:
  257. return (^mem.Raw_Map)(val.data).entries.cap
  258. }
  259. return 0
  260. }
  261. index :: proc(val: any, i: int, loc := #caller_location) -> any {
  262. if val == nil { return nil }
  263. #partial switch a in type_info_of(val.id).variant {
  264. case Type_Info_Named:
  265. return index({val.data, a.base.id}, i, loc)
  266. case Type_Info_Pointer:
  267. ptr := (^rawptr)(val.data)^
  268. if ptr == nil {
  269. return nil
  270. }
  271. return index({ptr, a.elem.id}, i, loc)
  272. case Type_Info_Multi_Pointer:
  273. ptr := (^rawptr)(val.data)^
  274. if ptr == nil {
  275. return nil
  276. }
  277. return index({ptr, a.elem.id}, i, loc)
  278. case Type_Info_Array:
  279. runtime.bounds_check_error_loc(loc, i, a.count)
  280. offset := uintptr(a.elem.size * i)
  281. data := rawptr(uintptr(val.data) + offset)
  282. return any{data, a.elem.id}
  283. case Type_Info_Enumerated_Array:
  284. runtime.bounds_check_error_loc(loc, i, a.count)
  285. offset := uintptr(a.elem.size * i)
  286. data := rawptr(uintptr(val.data) + offset)
  287. return any{data, a.elem.id}
  288. case Type_Info_Slice:
  289. raw := (^mem.Raw_Slice)(val.data)
  290. runtime.bounds_check_error_loc(loc, i, raw.len)
  291. offset := uintptr(a.elem.size * i)
  292. data := rawptr(uintptr(raw.data) + offset)
  293. return any{data, a.elem.id}
  294. case Type_Info_Dynamic_Array:
  295. raw := (^mem.Raw_Dynamic_Array)(val.data)
  296. runtime.bounds_check_error_loc(loc, i, raw.len)
  297. offset := uintptr(a.elem.size * i)
  298. data := rawptr(uintptr(raw.data) + offset)
  299. return any{data, a.elem.id}
  300. case Type_Info_String:
  301. if a.is_cstring { return nil }
  302. raw := (^mem.Raw_String)(val.data)
  303. runtime.bounds_check_error_loc(loc, i, raw.len)
  304. offset := uintptr(size_of(u8) * i)
  305. data := rawptr(uintptr(raw.data) + offset)
  306. return any{data, typeid_of(u8)}
  307. }
  308. return nil
  309. }
  310. deref :: proc(val: any) -> any {
  311. if val != nil {
  312. ti := type_info_base(type_info_of(val.id))
  313. if info, ok := ti.variant.(Type_Info_Pointer); ok {
  314. return any{
  315. (^rawptr)(val.data)^,
  316. info.elem.id,
  317. }
  318. }
  319. }
  320. return val
  321. }
  322. // Struct_Tag represents the type of the string of a struct field
  323. //
  324. // Through convention, tags are the concatenation of optionally space separationed key:"value" pairs.
  325. // Each key is a non-empty string which contains no control characters other than space, quotes, and colon.
  326. Struct_Tag :: distinct string
  327. Struct_Field :: struct {
  328. name: string,
  329. type: ^Type_Info,
  330. tag: Struct_Tag,
  331. offset: uintptr,
  332. is_using: bool,
  333. }
  334. struct_field_at :: proc(T: typeid, i: int) -> (field: Struct_Field) {
  335. ti := runtime.type_info_base(type_info_of(T))
  336. if s, ok := ti.variant.(runtime.Type_Info_Struct); ok {
  337. if 0 <= i && i < len(s.names) {
  338. field.name = s.names[i]
  339. field.type = s.types[i]
  340. field.tag = Struct_Tag(s.tags[i])
  341. field.offset = s.offsets[i]
  342. field.is_using = s.usings[i]
  343. }
  344. }
  345. return
  346. }
  347. struct_field_by_name :: proc(T: typeid, name: string) -> (field: Struct_Field) {
  348. ti := runtime.type_info_base(type_info_of(T))
  349. if s, ok := ti.variant.(runtime.Type_Info_Struct); ok {
  350. for fname, i in s.names {
  351. if fname == name {
  352. field.name = s.names[i]
  353. field.type = s.types[i]
  354. field.tag = Struct_Tag(s.tags[i])
  355. field.offset = s.offsets[i]
  356. field.is_using = s.usings[i]
  357. break
  358. }
  359. }
  360. }
  361. return
  362. }
  363. struct_field_value_by_name :: proc(a: any, field: string, allow_using := false) -> any {
  364. if a == nil { return nil }
  365. ti := runtime.type_info_base(type_info_of(a.id))
  366. if s, ok := ti.variant.(runtime.Type_Info_Struct); ok {
  367. for name, i in s.names {
  368. if name == field {
  369. return any{
  370. rawptr(uintptr(a.data) + s.offsets[i]),
  371. s.types[i].id,
  372. }
  373. }
  374. if allow_using && s.usings[i] {
  375. f := any{
  376. rawptr(uintptr(a.data) + s.offsets[i]),
  377. s.types[i].id,
  378. }
  379. if res := struct_field_value_by_name(f, field, allow_using); res != nil {
  380. return res
  381. }
  382. }
  383. }
  384. }
  385. return nil
  386. }
  387. struct_field_names :: proc(T: typeid) -> []string {
  388. ti := runtime.type_info_base(type_info_of(T))
  389. if s, ok := ti.variant.(runtime.Type_Info_Struct); ok {
  390. return s.names
  391. }
  392. return nil
  393. }
  394. struct_field_types :: proc(T: typeid) -> []^Type_Info {
  395. ti := runtime.type_info_base(type_info_of(T))
  396. if s, ok := ti.variant.(runtime.Type_Info_Struct); ok {
  397. return s.types
  398. }
  399. return nil
  400. }
  401. struct_field_tags :: proc(T: typeid) -> []Struct_Tag {
  402. ti := runtime.type_info_base(type_info_of(T))
  403. if s, ok := ti.variant.(runtime.Type_Info_Struct); ok {
  404. return transmute([]Struct_Tag)s.tags
  405. }
  406. return nil
  407. }
  408. struct_field_offsets :: proc(T: typeid) -> []uintptr {
  409. ti := runtime.type_info_base(type_info_of(T))
  410. if s, ok := ti.variant.(runtime.Type_Info_Struct); ok {
  411. return s.offsets
  412. }
  413. return nil
  414. }
  415. struct_fields_zipped :: proc(T: typeid) -> (fields: #soa[]Struct_Field) {
  416. ti := runtime.type_info_base(type_info_of(T))
  417. if s, ok := ti.variant.(runtime.Type_Info_Struct); ok {
  418. return soa_zip(
  419. name = s.names,
  420. type = s.types,
  421. tag = transmute([]Struct_Tag)s.tags,
  422. offset = s.offsets,
  423. is_using = s.usings,
  424. )
  425. }
  426. return nil
  427. }
  428. struct_tag_get :: proc(tag: Struct_Tag, key: string) -> (value: Struct_Tag) {
  429. value, _ = struct_tag_lookup(tag, key)
  430. return
  431. }
  432. struct_tag_lookup :: proc(tag: Struct_Tag, key: string) -> (value: Struct_Tag, ok: bool) {
  433. for t := tag; t != ""; /**/ {
  434. i := 0
  435. for i < len(t) && t[i] == ' ' { // Skip whitespace
  436. i += 1
  437. }
  438. t = t[i:]
  439. if len(t) == 0 {
  440. break
  441. }
  442. i = 0
  443. loop: for i < len(t) {
  444. switch t[i] {
  445. case ':', '"':
  446. break loop
  447. case 0x00 ..< ' ', 0x7f ..= 0x9f: // break if control character is found
  448. break loop
  449. }
  450. i += 1
  451. }
  452. if i == 0 {
  453. break
  454. }
  455. if i+1 >= len(t) {
  456. break
  457. }
  458. if t[i] != ':' || t[i+1] != '"' {
  459. break
  460. }
  461. name := string(t[:i])
  462. t = t[i+1:]
  463. i = 1
  464. for i < len(t) && t[i] != '"' { // find closing quote
  465. if t[i] == '\\' {
  466. i += 1 // Skip escaped characters
  467. }
  468. i += 1
  469. }
  470. if i >= len(t) {
  471. break
  472. }
  473. val := string(t[:i+1])
  474. t = t[i+1:]
  475. if key == name {
  476. return Struct_Tag(val[1:i]), true
  477. }
  478. }
  479. return
  480. }
  481. enum_string :: proc(a: any) -> string {
  482. if a == nil { return "" }
  483. ti := runtime.type_info_base(type_info_of(a.id))
  484. if e, ok := ti.variant.(runtime.Type_Info_Enum); ok {
  485. v, _ := as_i64(a)
  486. for value, i in e.values {
  487. if value == Type_Info_Enum_Value(v) {
  488. return e.names[i]
  489. }
  490. }
  491. } else {
  492. panic("expected an enum to reflect.enum_string")
  493. }
  494. return ""
  495. }
  496. // Given a enum type and a value name, get the enum value.
  497. enum_from_name :: proc($Enum_Type: typeid, name: string) -> (value: Enum_Type, ok: bool) {
  498. ti := type_info_base(type_info_of(Enum_Type))
  499. if eti, eti_ok := ti.variant.(runtime.Type_Info_Enum); eti_ok {
  500. for value_name, i in eti.names {
  501. if value_name != name {
  502. continue
  503. }
  504. v := eti.values[i]
  505. value = Enum_Type(v)
  506. ok = true
  507. return
  508. }
  509. }
  510. return
  511. }
  512. enum_from_name_any :: proc(Enum_Type: typeid, name: string) -> (value: Type_Info_Enum_Value, ok: bool) {
  513. ti := runtime.type_info_base(type_info_of(Enum_Type))
  514. if eti, eti_ok := ti.variant.(runtime.Type_Info_Enum); eti_ok {
  515. for value_name, i in eti.names {
  516. if value_name != name {
  517. continue
  518. }
  519. value = eti.values[i]
  520. ok = true
  521. return
  522. }
  523. }
  524. return
  525. }
  526. enum_field_names :: proc(Enum_Type: typeid) -> []string {
  527. ti := runtime.type_info_base(type_info_of(Enum_Type))
  528. if eti, eti_ok := ti.variant.(runtime.Type_Info_Enum); eti_ok {
  529. return eti.names
  530. }
  531. return nil
  532. }
  533. enum_field_values :: proc(Enum_Type: typeid) -> []Type_Info_Enum_Value {
  534. ti := runtime.type_info_base(type_info_of(Enum_Type))
  535. if eti, eti_ok := ti.variant.(runtime.Type_Info_Enum); eti_ok {
  536. return eti.values
  537. }
  538. return nil
  539. }
  540. Enum_Field :: struct {
  541. name: string,
  542. value: Type_Info_Enum_Value,
  543. }
  544. enum_fields_zipped :: proc(Enum_Type: typeid) -> (fields: #soa[]Enum_Field) {
  545. ti := runtime.type_info_base(type_info_of(Enum_Type))
  546. if eti, eti_ok := ti.variant.(runtime.Type_Info_Enum); eti_ok {
  547. return soa_zip(name=eti.names, value=eti.values)
  548. }
  549. return nil
  550. }
  551. union_variant_type_info :: proc(a: any) -> ^Type_Info {
  552. id := union_variant_typeid(a)
  553. return type_info_of(id)
  554. }
  555. type_info_union_is_pure_maybe :: proc(info: runtime.Type_Info_Union) -> bool {
  556. return len(info.variants) == 1 && is_pointer(info.variants[0])
  557. }
  558. union_variant_typeid :: proc(a: any) -> typeid {
  559. if a == nil { return nil }
  560. ti := runtime.type_info_base(type_info_of(a.id))
  561. if info, ok := ti.variant.(runtime.Type_Info_Union); ok {
  562. if type_info_union_is_pure_maybe(info) {
  563. if a.data != nil {
  564. return info.variants[0].id
  565. }
  566. return nil
  567. }
  568. tag_ptr := uintptr(a.data) + info.tag_offset
  569. tag_any := any{rawptr(tag_ptr), info.tag_type.id}
  570. tag: i64 = ---
  571. switch i in tag_any {
  572. case u8: tag = i64(i)
  573. case i8: tag = i64(i)
  574. case u16: tag = i64(i)
  575. case i16: tag = i64(i)
  576. case u32: tag = i64(i)
  577. case i32: tag = i64(i)
  578. case u64: tag = i64(i)
  579. case i64: tag = i
  580. case: unimplemented()
  581. }
  582. if a.data != nil && tag != 0 {
  583. i := tag if info.no_nil else tag-1
  584. return info.variants[i].id
  585. }
  586. return nil
  587. }
  588. panic("expected a union to reflect.union_variant_typeid")
  589. }
  590. get_union_variant_raw_tag :: proc(a: any) -> i64 {
  591. if a == nil { return -1 }
  592. ti := runtime.type_info_base(type_info_of(a.id))
  593. if info, ok := ti.variant.(runtime.Type_Info_Union); ok {
  594. if type_info_union_is_pure_maybe(info) {
  595. return 1 if a.data != nil else 0
  596. }
  597. tag_ptr := uintptr(a.data) + info.tag_offset
  598. tag_any := any{rawptr(tag_ptr), info.tag_type.id}
  599. tag: i64 = ---
  600. switch i in tag_any {
  601. case u8: tag = i64(i)
  602. case i8: tag = i64(i)
  603. case u16: tag = i64(i)
  604. case i16: tag = i64(i)
  605. case u32: tag = i64(i)
  606. case i32: tag = i64(i)
  607. case u64: tag = i64(i)
  608. case i64: tag = i
  609. case: unimplemented()
  610. }
  611. return tag
  612. }
  613. panic("expected a union to reflect.get_union_variant_raw_tag")
  614. }
  615. set_union_variant_raw_tag :: proc(a: any, tag: i64) {
  616. if a == nil { return }
  617. ti := runtime.type_info_base(type_info_of(a.id))
  618. if info, ok := ti.variant.(runtime.Type_Info_Union); ok {
  619. if type_info_union_is_pure_maybe(info) {
  620. // Cannot do anything
  621. return
  622. }
  623. tag_ptr := uintptr(a.data) + info.tag_offset
  624. tag_any := any{rawptr(tag_ptr), info.tag_type.id}
  625. switch i in &tag_any {
  626. case u8: i = u8(tag)
  627. case i8: i = i8(tag)
  628. case u16: i = u16(tag)
  629. case i16: i = i16(tag)
  630. case u32: i = u32(tag)
  631. case i32: i = i32(tag)
  632. case u64: i = u64(tag)
  633. case i64: i = tag
  634. case: unimplemented()
  635. }
  636. return
  637. }
  638. panic("expected a union to reflect.set_union_variant_raw_tag")
  639. }
  640. set_union_variant_typeid :: proc(a: any, id: typeid) {
  641. if a == nil { return }
  642. ti := runtime.type_info_base(type_info_of(a.id))
  643. if info, ok := ti.variant.(runtime.Type_Info_Union); ok {
  644. if type_info_union_is_pure_maybe(info) {
  645. // Cannot do anything
  646. return
  647. }
  648. if id == nil && !info.no_nil {
  649. set_union_variant_raw_tag(a, 0)
  650. return
  651. }
  652. for variant, i in info.variants {
  653. if variant.id == id {
  654. tag := i64(i)
  655. if !info.no_nil {
  656. tag += 1
  657. }
  658. set_union_variant_raw_tag(a, tag)
  659. return
  660. }
  661. }
  662. return
  663. }
  664. panic("expected a union to reflect.set_union_variant_typeid")
  665. }
  666. set_union_variant_type_info :: proc(a: any, tag_ti: ^Type_Info) {
  667. if a == nil { return }
  668. ti := runtime.type_info_base(type_info_of(a.id))
  669. if info, ok := ti.variant.(runtime.Type_Info_Union); ok {
  670. if type_info_union_is_pure_maybe(info) {
  671. // Cannot do anything
  672. return
  673. }
  674. if tag_ti == nil && !info.no_nil {
  675. set_union_variant_raw_tag(a, 0)
  676. return
  677. }
  678. for variant, i in info.variants {
  679. if variant == tag_ti {
  680. tag := i64(i)
  681. if !info.no_nil {
  682. tag += 1
  683. }
  684. set_union_variant_raw_tag(a, tag)
  685. return
  686. }
  687. }
  688. return
  689. }
  690. panic("expected a union to reflect.set_union_variant_type_info")
  691. }
  692. set_union_value :: proc(dst: any, value: any) -> bool {
  693. if dst == nil { return false }
  694. ti := runtime.type_info_base(type_info_of(dst.id))
  695. if info, ok := ti.variant.(runtime.Type_Info_Union); ok {
  696. if value.id == nil {
  697. mem.zero(dst.data, ti.size)
  698. return true
  699. }
  700. if ti.id == runtime.typeid_base(value.id) {
  701. mem.copy(dst.data, value.data, ti.size)
  702. return true
  703. }
  704. if type_info_union_is_pure_maybe(info) {
  705. if variant := info.variants[0]; variant.id == value.id {
  706. mem.copy(dst.data, value.data, variant.size)
  707. return true
  708. }
  709. return false
  710. }
  711. for variant, i in info.variants {
  712. if variant.id == value.id {
  713. tag := i64(i)
  714. if !info.no_nil {
  715. tag += 1
  716. }
  717. mem.copy(dst.data, value.data, variant.size)
  718. set_union_variant_raw_tag(dst, tag)
  719. return true
  720. }
  721. }
  722. return false
  723. }
  724. panic("expected a union to reflect.set_union_variant_typeid")
  725. }
  726. as_bool :: proc(a: any) -> (value: bool, valid: bool) {
  727. if a == nil { return }
  728. a := a
  729. ti := runtime.type_info_core(type_info_of(a.id))
  730. a.id = ti.id
  731. #partial switch info in ti.variant {
  732. case Type_Info_Boolean:
  733. valid = true
  734. switch v in a {
  735. case bool: value = v
  736. case b8: value = bool(v)
  737. case b16: value = bool(v)
  738. case b32: value = bool(v)
  739. case b64: value = bool(v)
  740. case: valid = false
  741. }
  742. }
  743. return
  744. }
  745. as_int :: proc(a: any) -> (value: int, valid: bool) {
  746. v: i64
  747. v, valid = as_i64(a)
  748. value = int(v)
  749. return
  750. }
  751. as_uint :: proc(a: any) -> (value: uint, valid: bool) {
  752. v: u64
  753. v, valid = as_u64(a)
  754. value = uint(v)
  755. return
  756. }
  757. as_i64 :: proc(a: any) -> (value: i64, valid: bool) {
  758. if a == nil { return }
  759. a := a
  760. ti := runtime.type_info_core(type_info_of(a.id))
  761. a.id = ti.id
  762. #partial switch info in ti.variant {
  763. case Type_Info_Integer:
  764. valid = true
  765. switch v in a {
  766. case i8: value = i64(v)
  767. case i16: value = i64(v)
  768. case i32: value = i64(v)
  769. case i64: value = v
  770. case i128: value = i64(v)
  771. case int: value = i64(v)
  772. case u8: value = i64(v)
  773. case u16: value = i64(v)
  774. case u32: value = i64(v)
  775. case u64: value = i64(v)
  776. case u128: value = i64(v)
  777. case uint: value = i64(v)
  778. case uintptr: value = i64(v)
  779. case u16le: value = i64(v)
  780. case u32le: value = i64(v)
  781. case u64le: value = i64(v)
  782. case u128le: value = i64(v)
  783. case i16le: value = i64(v)
  784. case i32le: value = i64(v)
  785. case i64le: value = i64(v)
  786. case i128le: value = i64(v)
  787. case u16be: value = i64(v)
  788. case u32be: value = i64(v)
  789. case u64be: value = i64(v)
  790. case u128be: value = i64(v)
  791. case i16be: value = i64(v)
  792. case i32be: value = i64(v)
  793. case i64be: value = i64(v)
  794. case i128be: value = i64(v)
  795. case: valid = false
  796. }
  797. case Type_Info_Rune:
  798. r := a.(rune)
  799. value = i64(r)
  800. valid = true
  801. case Type_Info_Float:
  802. valid = true
  803. switch v in a {
  804. case f32: value = i64(v)
  805. case f64: value = i64(v)
  806. case f32le: value = i64(v)
  807. case f64le: value = i64(v)
  808. case f32be: value = i64(v)
  809. case f64be: value = i64(v)
  810. case: valid = false
  811. }
  812. case Type_Info_Boolean:
  813. valid = true
  814. switch v in a {
  815. case bool: value = i64(v)
  816. case b8: value = i64(v)
  817. case b16: value = i64(v)
  818. case b32: value = i64(v)
  819. case b64: value = i64(v)
  820. case: valid = false
  821. }
  822. case Type_Info_Complex:
  823. switch v in a {
  824. case complex64:
  825. if imag(v) == 0 {
  826. value = i64(real(v))
  827. valid = true
  828. }
  829. case complex128:
  830. if imag(v) == 0 {
  831. value = i64(real(v))
  832. valid = true
  833. }
  834. }
  835. case Type_Info_Quaternion:
  836. switch v in a {
  837. case quaternion128:
  838. if imag(v) == 0 && jmag(v) == 0 && kmag(v) == 0 {
  839. value = i64(real(v))
  840. valid = true
  841. }
  842. case quaternion256:
  843. if imag(v) == 0 && jmag(v) == 0 && kmag(v) == 0 {
  844. value = i64(real(v))
  845. valid = true
  846. }
  847. }
  848. }
  849. return
  850. }
  851. as_u64 :: proc(a: any) -> (value: u64, valid: bool) {
  852. if a == nil { return }
  853. a := a
  854. ti := runtime.type_info_core(type_info_of(a.id))
  855. a.id = ti.id
  856. #partial switch info in ti.variant {
  857. case Type_Info_Integer:
  858. valid = true
  859. switch v in a {
  860. case i8: value = u64(v)
  861. case i16: value = u64(v)
  862. case i32: value = u64(v)
  863. case i64: value = u64(v)
  864. case i128: value = u64(v)
  865. case int: value = u64(v)
  866. case u8: value = u64(v)
  867. case u16: value = u64(v)
  868. case u32: value = u64(v)
  869. case u64: value = (v)
  870. case u128: value = u64(v)
  871. case uint: value = u64(v)
  872. case uintptr:value = u64(v)
  873. case u16le: value = u64(v)
  874. case u32le: value = u64(v)
  875. case u64le: value = u64(v)
  876. case u128le: value = u64(v)
  877. case i16le: value = u64(v)
  878. case i32le: value = u64(v)
  879. case i64le: value = u64(v)
  880. case i128le: value = u64(v)
  881. case u16be: value = u64(v)
  882. case u32be: value = u64(v)
  883. case u64be: value = u64(v)
  884. case u128be: value = u64(v)
  885. case i16be: value = u64(v)
  886. case i32be: value = u64(v)
  887. case i64be: value = u64(v)
  888. case i128be: value = u64(v)
  889. case: valid = false
  890. }
  891. case Type_Info_Rune:
  892. r := a.(rune)
  893. value = u64(r)
  894. valid = true
  895. case Type_Info_Float:
  896. valid = true
  897. switch v in a {
  898. case f16: value = u64(v)
  899. case f32: value = u64(v)
  900. case f64: value = u64(v)
  901. case f32le: value = u64(v)
  902. case f64le: value = u64(v)
  903. case f32be: value = u64(v)
  904. case f64be: value = u64(v)
  905. case: valid = false
  906. }
  907. case Type_Info_Boolean:
  908. valid = true
  909. switch v in a {
  910. case bool: value = u64(v)
  911. case b8: value = u64(v)
  912. case b16: value = u64(v)
  913. case b32: value = u64(v)
  914. case b64: value = u64(v)
  915. case: valid = false
  916. }
  917. case Type_Info_Complex:
  918. switch v in a {
  919. case complex64:
  920. if imag(v) == 0 {
  921. value = u64(real(v))
  922. valid = true
  923. }
  924. case complex128:
  925. if imag(v) == 0 {
  926. value = u64(real(v))
  927. valid = true
  928. }
  929. }
  930. case Type_Info_Quaternion:
  931. switch v in a {
  932. case quaternion128:
  933. if imag(v) == 0 && jmag(v) == 0 && kmag(v) == 0 {
  934. value = u64(real(v))
  935. valid = true
  936. }
  937. case quaternion256:
  938. if imag(v) == 0 && jmag(v) == 0 && kmag(v) == 0 {
  939. value = u64(real(v))
  940. valid = true
  941. }
  942. }
  943. }
  944. return
  945. }
  946. as_f64 :: proc(a: any) -> (value: f64, valid: bool) {
  947. if a == nil { return }
  948. a := a
  949. ti := runtime.type_info_core(type_info_of(a.id))
  950. a.id = ti.id
  951. #partial switch info in ti.variant {
  952. case Type_Info_Integer:
  953. valid = true
  954. switch v in a {
  955. case i8: value = f64(v)
  956. case i16: value = f64(v)
  957. case i32: value = f64(v)
  958. case i64: value = f64(v)
  959. case i128: value = f64(v)
  960. case u8: value = f64(v)
  961. case u16: value = f64(v)
  962. case u32: value = f64(v)
  963. case u64: value = f64(v)
  964. case u128: value = f64(v)
  965. case u16le: value = f64(v)
  966. case u32le: value = f64(v)
  967. case u64le: value = f64(v)
  968. case u128le:value = f64(v)
  969. case i16le: value = f64(v)
  970. case i32le: value = f64(v)
  971. case i64le: value = f64(v)
  972. case i128le:value = f64(v)
  973. case u16be: value = f64(v)
  974. case u32be: value = f64(v)
  975. case u64be: value = f64(v)
  976. case u128be:value = f64(v)
  977. case i16be: value = f64(v)
  978. case i32be: value = f64(v)
  979. case i64be: value = f64(v)
  980. case i128be:value = f64(v)
  981. case: valid = false
  982. }
  983. case Type_Info_Rune:
  984. r := a.(rune)
  985. value = f64(i32(r))
  986. valid = true
  987. case Type_Info_Float:
  988. valid = true
  989. switch v in a {
  990. case f16: value = f64(v)
  991. case f32: value = f64(v)
  992. case f64: value = (v)
  993. case f32le: value = f64(v)
  994. case f64le: value = f64(v)
  995. case f32be: value = f64(v)
  996. case f64be: value = f64(v)
  997. case: valid = false
  998. }
  999. case Type_Info_Boolean:
  1000. valid = true
  1001. switch v in a {
  1002. case bool: value = f64(i32(v))
  1003. case b8: value = f64(i32(v))
  1004. case b16: value = f64(i32(v))
  1005. case b32: value = f64(i32(v))
  1006. case b64: value = f64(i32(v))
  1007. case: valid = false
  1008. }
  1009. case Type_Info_Complex:
  1010. switch v in a {
  1011. case complex64:
  1012. if imag(v) == 0 {
  1013. value = f64(real(v))
  1014. valid = true
  1015. }
  1016. case complex128:
  1017. if imag(v) == 0 {
  1018. value = real(v)
  1019. valid = true
  1020. }
  1021. }
  1022. case Type_Info_Quaternion:
  1023. switch v in a {
  1024. case quaternion128:
  1025. if imag(v) == 0 && jmag(v) == 0 && kmag(v) == 0 {
  1026. value = f64(real(v))
  1027. valid = true
  1028. }
  1029. case quaternion256:
  1030. if imag(v) == 0 && jmag(v) == 0 && kmag(v) == 0 {
  1031. value = real(v)
  1032. valid = true
  1033. }
  1034. }
  1035. }
  1036. return
  1037. }
  1038. as_string :: proc(a: any) -> (value: string, valid: bool) {
  1039. if a == nil { return }
  1040. a := a
  1041. ti := runtime.type_info_core(type_info_of(a.id))
  1042. a.id = ti.id
  1043. #partial switch info in ti.variant {
  1044. case Type_Info_String:
  1045. valid = true
  1046. switch v in a {
  1047. case string: value = v
  1048. case cstring: value = string(v)
  1049. case: valid = false
  1050. }
  1051. }
  1052. return
  1053. }
  1054. relative_pointer_to_absolute :: proc(a: any) -> rawptr {
  1055. if a == nil { return nil }
  1056. a := a
  1057. ti := runtime.type_info_core(type_info_of(a.id))
  1058. a.id = ti.id
  1059. #partial switch info in ti.variant {
  1060. case Type_Info_Relative_Pointer:
  1061. return relative_pointer_to_absolute_raw(a.data, info.base_integer.id)
  1062. }
  1063. return nil
  1064. }
  1065. relative_pointer_to_absolute_raw :: proc(data: rawptr, base_integer_id: typeid) -> rawptr {
  1066. _handle :: proc(ptr: ^$T) -> rawptr where intrinsics.type_is_integer(T) {
  1067. if ptr^ == 0 {
  1068. return nil
  1069. }
  1070. when intrinsics.type_is_unsigned(T) {
  1071. return rawptr(uintptr(ptr) + uintptr(ptr^))
  1072. } else {
  1073. return rawptr(uintptr(ptr) + uintptr(i64(ptr^)))
  1074. }
  1075. }
  1076. ptr_any := any{data, base_integer_id}
  1077. ptr: rawptr
  1078. switch i in &ptr_any {
  1079. case u8: ptr = _handle(&i)
  1080. case u16: ptr = _handle(&i)
  1081. case u32: ptr = _handle(&i)
  1082. case u64: ptr = _handle(&i)
  1083. case i8: ptr = _handle(&i)
  1084. case i16: ptr = _handle(&i)
  1085. case i32: ptr = _handle(&i)
  1086. case i64: ptr = _handle(&i)
  1087. case u16le: ptr = _handle(&i)
  1088. case u32le: ptr = _handle(&i)
  1089. case u64le: ptr = _handle(&i)
  1090. case i16le: ptr = _handle(&i)
  1091. case i32le: ptr = _handle(&i)
  1092. case i64le: ptr = _handle(&i)
  1093. case u16be: ptr = _handle(&i)
  1094. case u32be: ptr = _handle(&i)
  1095. case u64be: ptr = _handle(&i)
  1096. case i16be: ptr = _handle(&i)
  1097. case i32be: ptr = _handle(&i)
  1098. case i64be: ptr = _handle(&i)
  1099. }
  1100. return ptr
  1101. }
  1102. as_pointer :: proc(a: any) -> (value: rawptr, valid: bool) {
  1103. if a == nil { return }
  1104. a := a
  1105. ti := runtime.type_info_core(type_info_of(a.id))
  1106. a.id = ti.id
  1107. #partial switch info in ti.variant {
  1108. case Type_Info_Pointer:
  1109. valid = true
  1110. value = a.data
  1111. case Type_Info_String:
  1112. valid = true
  1113. switch v in a {
  1114. case cstring: value = rawptr(v)
  1115. case: valid = false
  1116. }
  1117. case Type_Info_Relative_Pointer:
  1118. valid = true
  1119. value = relative_pointer_to_absolute_raw(a.data, info.base_integer.id)
  1120. }
  1121. return
  1122. }
  1123. as_raw_data :: proc(a: any) -> (value: rawptr, valid: bool) {
  1124. if a == nil { return }
  1125. a := a
  1126. ti := runtime.type_info_core(type_info_of(a.id))
  1127. a.id = ti.id
  1128. #partial switch info in ti.variant {
  1129. case Type_Info_String:
  1130. valid = true
  1131. switch v in a {
  1132. case string: value = raw_data(v)
  1133. case cstring: value = rawptr(v) // just in case
  1134. case: valid = false
  1135. }
  1136. case Type_Info_Array:
  1137. valid = true
  1138. value = a.data
  1139. case Type_Info_Slice:
  1140. valid = true
  1141. value = (^mem.Raw_Slice)(a.data).data
  1142. case Type_Info_Dynamic_Array:
  1143. valid = true
  1144. value = (^mem.Raw_Dynamic_Array)(a.data).data
  1145. }
  1146. return
  1147. }
  1148. eq :: equal
  1149. ne :: not_equal
  1150. DEFAULT_EQUAL_MAX_RECURSION_LEVEL :: 32
  1151. not_equal :: proc(a, b: any, including_indirect_array_recursion := false, recursion_level := 0) -> bool {
  1152. return !equal(a, b, including_indirect_array_recursion, recursion_level)
  1153. }
  1154. equal :: proc(a, b: any, including_indirect_array_recursion := false, recursion_level := 0) -> bool {
  1155. if a == nil && b == nil {
  1156. return true
  1157. }
  1158. if a.id != b.id {
  1159. return false
  1160. }
  1161. if a.data == b.data {
  1162. return true
  1163. }
  1164. including_indirect_array_recursion := including_indirect_array_recursion
  1165. if recursion_level >= DEFAULT_EQUAL_MAX_RECURSION_LEVEL {
  1166. including_indirect_array_recursion = false
  1167. }
  1168. t := type_info_of(a.id)
  1169. if .Comparable not_in t.flags && !including_indirect_array_recursion {
  1170. return false
  1171. }
  1172. if t.size == 0 {
  1173. return true
  1174. }
  1175. if .Simple_Compare in t.flags {
  1176. return mem.compare_byte_ptrs((^byte)(a.data), (^byte)(b.data), t.size) == 0
  1177. }
  1178. t = runtime.type_info_core(t)
  1179. switch v in t.variant {
  1180. case Type_Info_Named:
  1181. unreachable()
  1182. case Type_Info_Tuple:
  1183. unreachable()
  1184. case Type_Info_Any:
  1185. if !including_indirect_array_recursion {
  1186. return false
  1187. }
  1188. va := (^any)(a.data)
  1189. vb := (^any)(b.data)
  1190. return equal(va, vb, including_indirect_array_recursion, recursion_level+1)
  1191. case Type_Info_Map:
  1192. return false
  1193. case Type_Info_Relative_Slice:
  1194. return false
  1195. case
  1196. Type_Info_Boolean,
  1197. Type_Info_Integer,
  1198. Type_Info_Rune,
  1199. Type_Info_Float,
  1200. Type_Info_Complex,
  1201. Type_Info_Quaternion,
  1202. Type_Info_Type_Id,
  1203. Type_Info_Pointer,
  1204. Type_Info_Multi_Pointer,
  1205. Type_Info_Procedure,
  1206. Type_Info_Bit_Set,
  1207. Type_Info_Enum,
  1208. Type_Info_Simd_Vector,
  1209. Type_Info_Relative_Pointer,
  1210. Type_Info_Matrix:
  1211. return mem.compare_byte_ptrs((^byte)(a.data), (^byte)(b.data), t.size) == 0
  1212. case Type_Info_String:
  1213. if v.is_cstring {
  1214. x := string((^cstring)(a.data)^)
  1215. y := string((^cstring)(b.data)^)
  1216. return x == y
  1217. } else {
  1218. x := (^string)(a.data)^
  1219. y := (^string)(b.data)^
  1220. return x == y
  1221. }
  1222. return true
  1223. case Type_Info_Array:
  1224. for i in 0..<v.count {
  1225. x := rawptr(uintptr(a.data) + uintptr(v.elem_size*i))
  1226. y := rawptr(uintptr(b.data) + uintptr(v.elem_size*i))
  1227. if !equal(any{x, v.elem.id}, any{y, v.elem.id}, including_indirect_array_recursion, recursion_level) {
  1228. return false
  1229. }
  1230. }
  1231. return true
  1232. case Type_Info_Enumerated_Array:
  1233. for i in 0..<v.count {
  1234. x := rawptr(uintptr(a.data) + uintptr(v.elem_size*i))
  1235. y := rawptr(uintptr(b.data) + uintptr(v.elem_size*i))
  1236. if !equal(any{x, v.elem.id}, any{y, v.elem.id}, including_indirect_array_recursion, recursion_level) {
  1237. return false
  1238. }
  1239. }
  1240. return true
  1241. case Type_Info_Struct:
  1242. if v.equal != nil {
  1243. return v.equal(a.data, b.data)
  1244. } else {
  1245. for offset, i in v.offsets {
  1246. x := rawptr(uintptr(a.data) + offset)
  1247. y := rawptr(uintptr(b.data) + offset)
  1248. id := v.types[i].id
  1249. if !equal(any{x, id}, any{y, id}, including_indirect_array_recursion, recursion_level) {
  1250. return false
  1251. }
  1252. }
  1253. return true
  1254. }
  1255. case Type_Info_Union:
  1256. if v.equal != nil {
  1257. return v.equal(a.data, b.data)
  1258. }
  1259. return false
  1260. case Type_Info_Slice:
  1261. if !including_indirect_array_recursion {
  1262. return false
  1263. }
  1264. array_a := (^mem.Raw_Slice)(a.data)
  1265. array_b := (^mem.Raw_Slice)(b.data)
  1266. if array_a.len != array_b.len {
  1267. return false
  1268. }
  1269. if array_a.data == array_b.data {
  1270. return true
  1271. }
  1272. for i in 0..<array_a.len {
  1273. x := rawptr(uintptr(array_a.data) + uintptr(v.elem_size*i))
  1274. y := rawptr(uintptr(array_b.data) + uintptr(v.elem_size*i))
  1275. if !equal(any{x, v.elem.id}, any{y, v.elem.id}, including_indirect_array_recursion, recursion_level+1) {
  1276. return false
  1277. }
  1278. }
  1279. return true
  1280. case Type_Info_Dynamic_Array:
  1281. if !including_indirect_array_recursion {
  1282. return false
  1283. }
  1284. array_a := (^mem.Raw_Dynamic_Array)(a.data)
  1285. array_b := (^mem.Raw_Dynamic_Array)(b.data)
  1286. if array_a.len != array_b.len {
  1287. return false
  1288. }
  1289. if array_a.data == array_b.data {
  1290. return true
  1291. }
  1292. if .Simple_Compare in v.elem.flags {
  1293. return mem.compare_byte_ptrs((^byte)(array_a.data), (^byte)(array_b.data), array_a.len * v.elem.size) == 0
  1294. }
  1295. for i in 0..<array_a.len {
  1296. x := rawptr(uintptr(array_a.data) + uintptr(v.elem_size*i))
  1297. y := rawptr(uintptr(array_b.data) + uintptr(v.elem_size*i))
  1298. if !equal(any{x, v.elem.id}, any{y, v.elem.id}, including_indirect_array_recursion, recursion_level+1) {
  1299. return false
  1300. }
  1301. }
  1302. return true
  1303. }
  1304. runtime.print_typeid(a.id)
  1305. runtime.print_string("\n")
  1306. return true
  1307. }