diff options
author | ian <ian@138bc75d-0d04-0410-961f-82ee72b054a4> | 2010-12-03 04:34:57 +0000 |
---|---|---|
committer | ian <ian@138bc75d-0d04-0410-961f-82ee72b054a4> | 2010-12-03 04:34:57 +0000 |
commit | e440a3286bc89368b8d3a8fd6accd47191790bf2 (patch) | |
tree | 38fe54a4f38ede5d949c915d66191f24a6fe5153 /libgo/runtime/go-map-range.c | |
parent | a641ee368e2614349084a9a7bda2ec2b0b2bc1cf (diff) | |
download | ppe42-gcc-e440a3286bc89368b8d3a8fd6accd47191790bf2.tar.gz ppe42-gcc-e440a3286bc89368b8d3a8fd6accd47191790bf2.zip |
Add Go frontend, libgo library, and Go testsuite.
gcc/:
* gcc.c (default_compilers): Add entry for ".go".
* common.opt: Add -static-libgo as a driver option.
* doc/install.texi (Configuration): Mention libgo as an option for
--enable-shared. Mention go as an option for --enable-languages.
* doc/invoke.texi (Overall Options): Mention .go as a file name
suffix. Mention go as a -x option.
* doc/frontends.texi (G++ and GCC): Mention Go as a supported
language.
* doc/sourcebuild.texi (Top Level): Mention libgo.
* doc/standards.texi (Standards): Add section on Go language.
Move references for other languages into their own section.
* doc/contrib.texi (Contributors): Mention that I contributed the
Go frontend.
gcc/testsuite/:
* lib/go.exp: New file.
* lib/go-dg.exp: New file.
* lib/go-torture.exp: New file.
* lib/target-supports.exp (check_compile): Match // Go.
git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@167407 138bc75d-0d04-0410-961f-82ee72b054a4
Diffstat (limited to 'libgo/runtime/go-map-range.c')
-rw-r--r-- | libgo/runtime/go-map-range.c | 102 |
1 files changed, 102 insertions, 0 deletions
diff --git a/libgo/runtime/go-map-range.c b/libgo/runtime/go-map-range.c new file mode 100644 index 00000000000..364cda9b690 --- /dev/null +++ b/libgo/runtime/go-map-range.c @@ -0,0 +1,102 @@ +/* go-map-range.c -- implement a range clause over a map. + + Copyright 2009, 2010 The Go Authors. All rights reserved. + Use of this source code is governed by a BSD-style + license that can be found in the LICENSE file. */ + +#include "go-assert.h" +#include "map.h" + +/* Initialize a range over a map. */ + +void +__go_mapiterinit (const struct __go_map *h, struct __go_hash_iter *it) +{ + it->entry = NULL; + if (h != NULL) + { + it->map = h; + it->next_entry = NULL; + it->bucket = 0; + --it->bucket; + __go_mapiternext(it); + } +} + +/* Move to the next iteration, updating *HITER. */ + +void +__go_mapiternext (struct __go_hash_iter *it) +{ + const void *entry; + + entry = it->next_entry; + if (entry == NULL) + { + const struct __go_map *map; + size_t bucket; + + map = it->map; + bucket = it->bucket; + while (1) + { + ++bucket; + if (bucket >= map->__bucket_count) + { + /* Map iteration is complete. */ + it->entry = NULL; + return; + } + entry = map->__buckets[bucket]; + if (entry != NULL) + break; + } + it->bucket = bucket; + } + it->entry = entry; + it->next_entry = *(const void * const *) entry; +} + +/* Get the key of the current iteration. */ + +void +__go_mapiter1 (struct __go_hash_iter *it, unsigned char *key) +{ + const struct __go_map *map; + const struct __go_map_descriptor *descriptor; + const struct __go_type_descriptor *key_descriptor; + const char *p; + + map = it->map; + descriptor = map->__descriptor; + key_descriptor = descriptor->__map_descriptor->__key_type; + p = it->entry; + __go_assert (p != NULL); + __builtin_memcpy (key, p + descriptor->__key_offset, key_descriptor->__size); +} + +/* Get the key and value of the current iteration. */ + +void +__go_mapiter2 (struct __go_hash_iter *it, unsigned char *key, + unsigned char *val) +{ + const struct __go_map *map; + const struct __go_map_descriptor *descriptor; + const struct __go_map_type *map_descriptor; + const struct __go_type_descriptor *key_descriptor; + const struct __go_type_descriptor *val_descriptor; + const char *p; + + map = it->map; + descriptor = map->__descriptor; + map_descriptor = descriptor->__map_descriptor; + key_descriptor = map_descriptor->__key_type; + val_descriptor = map_descriptor->__val_type; + p = it->entry; + __go_assert (p != NULL); + __builtin_memcpy (key, p + descriptor->__key_offset, + key_descriptor->__size); + __builtin_memcpy (val, p + descriptor->__val_offset, + val_descriptor->__size); +} |