/[gxemul]/upstream/0.4.4/src/symbol_demangle.c
This is repository of my old source code which isn't updated any more. Go to git.rot13.org for current projects!
ViewVC logotype

Annotation of /upstream/0.4.4/src/symbol_demangle.c

Parent Directory Parent Directory | Revision Log Revision Log


Revision 32 - (hide annotations)
Mon Oct 8 16:20:58 2007 UTC (16 years, 7 months ago) by dpavlin
Original Path: trunk/src/symbol_demangle.c
File MIME type: text/plain
File size: 7069 byte(s)
++ trunk/HISTORY	(local)
$Id: HISTORY,v 1.1421 2006/11/06 05:32:37 debug Exp $
20060816	Adding a framework for emulated/virtual timers (src/timer.c),
		using only setitimer().
		Rewriting the mc146818 to use the new timer framework.
20060817	Adding a call to gettimeofday() every now and then (once every
		second, at the moment) to resynch the timer if it drifts.
		Beginning to convert the ISA timer interrupt mechanism (8253
		and 8259) to use the new timer framework.
		Removing the -I command line option.
20060819	Adding the -I command line option again, with new semantics.
		Working on Footbridge timer interrupts; NetBSD/NetWinder and
		NetBSD/CATS now run at correct speed, but unfortunately with
		HUGE delays during bootup.
20060821	Some minor m68k updates. Adding the first instruction: nop. :)
		Minor Alpha emulation updates.
20060822	Adding a FreeBSD development specific YAMON environment
		variable ("khz") (as suggested by Bruce M. Simpson).
		Moving YAMON environment variable initialization from
		machine_evbmips.c into promemul/yamon.c, and adding some more
		variables.
		Continuing on the LCA PCI bus controller (for Alpha machines).
20060823	Continuing on the timer stuff: experimenting with MIPS count/
		compare interrupts connected to the timer framework.
20060825	Adding bogus SCSI commands 0x51 (SCSICDROM_READ_DISCINFO) and
		0x52 (SCSICDROM_READ_TRACKINFO) to the SCSI emulation layer,
		to allow NetBSD/pmax 4.0_BETA to be installed from CDROM.
		Minor updates to the LCA PCI controller.
20060827	Implementing a CHIP8 cpu mode, and a corresponding CHIP8
		machine, for fun. Disassembly support for all instructions,
		and most of the common instructions have been implemented: mvi,
		mov_imm, add_imm, jmp, rand, cls, sprite, skeq_imm, jsr,
		skne_imm, bcd, rts, ldr, str, mov, or, and, xor, add, sub,
		font, ssound, sdelay, gdelay, bogus skup/skpr, skeq, skne.
20060828	Beginning to convert the CHIP8 cpu in the CHIP8 machine to a
		(more correct) RCA 180x cpu. (Disassembly for all 1802
		instructions has been implemented, but no execution yet, and
		no 1805 extended instructions.)
20060829	Minor Alpha emulation updates.
20060830	Beginning to experiment a little with PCI IDE for SGI O2.
		Fixing the cursor key mappings for MobilePro 770 emulation.
		Fixing the LK201 warning caused by recent NetBSD/pmax.
		The MIPS R41xx standby, suspend, and hibernate instructions now
		behave like the RM52xx/MIPS32/MIPS64 wait instruction.
		Fixing dev_wdc so it calculates correct (64-bit) offsets before
		giving them to diskimage_access().
20060831	Continuing on Alpha emulation (OSF1 PALcode).
20060901	Minor Alpha updates; beginning on virtual memory pagetables.
		Removed the limit for max nr of devices (in preparation for
		allowing devices' base addresses to be changed during runtime).
		Adding a hack for MIPS [d]mfc0 select 0 (except the count
		register), so that the coproc register is simply copied.
		The MIPS suspend instruction now exits the emulator, instead
		of being treated as a wait instruction (this causes NetBSD/
		hpcmips to get correct 'halt' behavior).
		The VR41xx RTC now returns correct time.
		Connecting the VR41xx timer to the timer framework (fixed at
		128 Hz, for now).
		Continuing on SPARC emulation, adding more instructions:
		restore, ba_xcc, ble. The rectangle drawing demo works :)
		Removing the last traces of the old ENABLE_CACHE_EMULATION
		MIPS stuff (not usable with dyntrans anyway).
20060902	Splitting up src/net.c into several smaller files in its own
		subdirectory (src/net/).
20060903	Cleanup of the files in src/net/, to make them less ugly.
20060904	Continuing on the 'settings' subsystem.
		Minor progress on the SPARC emulation mode.
20060905	Cleanup of various things, and connecting the settings
		infrastructure to various subsystems (emul, machine, cpu, etc).
		Changing the lk201 mouse update routine to not rely on any
		emulated hardware framebuffer cursor coordinates, but instead
		always do (semi-usable) relative movements.
20060906	Continuing on the lk201 mouse stuff. Mouse behaviour with
		multiple framebuffers (which was working in Ultrix) is now
		semi-broken (but it still works, in a way).
		Moving the documentation about networking into its own file
		(networking.html), and refreshing it a bit. Adding an example
		of how to use ethernet frame direct-access (udp_snoop).
20060907	Continuing on the settings infrastructure.
20060908	Minor updates to SH emulation: for 32-bit emulation: delay
		slots and the 'jsr @Rn' instruction. I'm putting 64-bit SH5 on
		ice, for now.
20060909-10	Implementing some more 32-bit SH instructions. Removing the
		64-bit mode completely. Enough has now been implemented to run
		the rectangle drawing demo. :-)
20060912	Adding more SH instructions.
20060916	Continuing on SH emulation (some more instructions: div0u,
		div1, rotcl/rotcr, more mov instructions, dt, braf, sets, sett,
		tst_imm, dmuls.l, subc, ldc_rm_vbr, movt, clrt, clrs, clrmac).
		Continuing on the settings subsystem (beginning on reading/
		writing settings, removing bugs, and connecting more cpus to
		the framework).
20060919	More work on SH emulation; adding an ldc banked instruction,
		and attaching a 640x480 framebuffer to the Dreamcast machine
		mode (NetBSD/dreamcast prints the NetBSD copyright banner :-),
		and then panics).
20060920	Continuing on the settings subsystem.
20060921	Fixing the Footbridge timer stuff so that NetBSD/cats and
		NetBSD/netwinder boot up without the delays.
20060922	Temporarily hardcoding MIPS timer interrupt to 100 Hz. With
		'wait' support disabled, NetBSD/malta and Linux/malta run at
		correct speed.
20060923	Connecting dev_gt to the timer framework, so that NetBSD/cobalt
		runs at correct speed.
		Moving SH4-specific memory mapped registers into its own
		device (dev_sh4.c).
		Running with -N now prints "idling" instead of bogus nr of
		instrs/second (which isn't valid anyway) while idling.
20060924	Algor emulation should now run at correct speed.
		Adding disassembly support for some MIPS64 revision 2
		instructions: ext, dext, dextm, dextu.
20060926	The timer framework now works also when the MIPS wait
		instruction is used.
20060928	Re-implementing checks for coprocessor availability for MIPS
		cop0 instructions. (Thanks to Carl van Schaik for noticing the
		lack of cop0 availability checks.)
20060929	Implementing an instruction combination hack which treats
		NetBSD/pmax' idle loop as a wait-like instruction.
20060930	The ENTRYHI_R_MASK was missing in (at least) memory_mips_v2p.c,
		causing TLB lookups to sometimes succeed when they should have
		failed. (A big thank you to Juli Mallett for noticing the
		problem.)
		Adding disassembly support for more MIPS64 revision 2 opcodes
		(seb, seh, wsbh, jalr.hb, jr.hb, synci, ins, dins, dinsu,
		dinsm, dsbh, dshd, ror, dror, rorv, drorv, dror32). Also
		implementing seb, seh, dsbh, dshd, and wsbh.
		Implementing an instruction combination hack for Linux/pmax'
		idle loop, similar to the NetBSD/pmax case.
20061001	Changing the NetBSD/sgimips install instructions to extract
		files from an iso image, instead of downloading them via ftp.
20061002	More-than-31-bit userland addresses in memory_mips_v2p.c were
		not actually working; applying a fix from Carl van Schaik to
		enable them to work + making some other updates (adding kuseg
		support).
		Fixing hpcmips (vr41xx) timer initialization.
		Experimenting with O(n)->O(1) reduction in the MIPS TLB lookup
		loop. Seems to work both for R3000 and non-R3000.
20061003	Continuing a little on SH emulation (adding more control
		registers; mini-cleanup of memory_sh.c).
20061004	Beginning on a dev_rtc, a clock/timer device for the test
		machines; also adding a demo, and some documentation.
		Fixing a bug in SH "mov.w @(disp,pc),Rn" (the result wasn't
		sign-extended), and adding the addc and ldtlb instructions.
20061005	Contining on SH emulation: virtual to physical address
		translation, and a skeleton exception mechanism.
20061006	Adding more SH instructions (various loads and stores, rte,
		negc, muls.w, various privileged register-move instructions).
20061007	More SH instructions: various move instructions, trapa, div0s,
		float, fdiv, ftrc.
		Continuing on dev_rtc; removing the rtc demo.
20061008	Adding a dummy Dreamcast PROM module. (Homebrew Dreamcast
		programs using KOS libs need this.)
		Adding more SH instructions: "stc vbr,rn", rotl, rotr, fsca,
		fmul, fadd, various floating-point moves, etc. A 256-byte
		demo for Dreamcast runs :-)
20061012	Adding the SH "lds Rm,pr" and bsr instructions.
20061013	More SH instructions: "sts fpscr,rn", tas.b, and some more
		floating point instructions, cmp/str, and more moves.
		Adding a dummy dev_pvr (Dreamcast graphics controller).
20061014	Generalizing the expression evaluator (used in the built-in
		debugger) to support parentheses and +-*/%^&|.
20061015	Removing the experimental tlb index hint code in
		mips_memory_v2p.c, since it didn't really have any effect.
20061017	Minor SH updates; adding the "sts pr,Rn", fcmp/gt, fneg,
		frchg, and some other instructions. Fixing missing sign-
		extension in an 8-bit load instruction.
20061019	Adding a simple dev_dreamcast_rtc.
		Implementing memory-mapped access to the SH ITLB/UTLB arrays.
20061021	Continuing on various SH and Dreamcast things: sh4 timers,
		debug messages for dev_pvr, fixing some virtual address
		translation bugs, adding the bsrf instruction.
		The NetBSD/dreamcast GENERIC_MD kernel now reaches userland :)
		Adding a dummy dev_dreamcast_asic.c (not really useful yet).
		Implementing simple support for Store Queues.
		Beginning on the PVR Tile Accelerator.
20061022	Generalizing the PVR framebuffer to support off-screen drawing,
		multiple bit-depths, etc. (A small speed penalty, but most
		likely worth it.)
		Adding more SH instructions (mulu.w, fcmp/eq, fsub, fmac,
		fschg, and some more); correcting bugs in "fsca" and "float".
20061024	Adding the SH ftrv (matrix * vector) instruction. Marcus
		Comstedt's "tatest" example runs :) (wireframe only).
		Correcting disassembly for SH floating point instructions that
		use the xd* registers.
		Adding the SH fsts instruction.
		In memory_device_dyntrans_access(), only the currently used
		range is now invalidated, and not the entire device range.
20061025	Adding a dummy AVR32 cpu mode skeleton.
20061026	Various Dreamcast updates; beginning on a Maple bus controller.
20061027	Continuing on the Maple bus. A bogus Controller, Keyboard, and
		Mouse can now be detected by NetBSD and KOS homebrew programs.
		Cleaning up the SH4 Timer Management Unit, and beginning on
		SH4 interrupts.
		Implementing the Dreamcast SYSASIC.
20061028	Continuing on the SYSASIC.
		Adding the SH fsqrt instruction.
		memory_sh.c now actually scans the ITLB.
		Fixing a bug in dev_sh4.c, related to associative writes into
		the memory-mapped UTLB array. NetBSD/dreamcast now reaches
		userland stably, and prints the "Terminal type?" message :-]
		Implementing enough of the Dreamcast keyboard to make NetBSD
		accept it for input.
		Enabling SuperH for stable (non-development) builds.
		Adding NetBSD/dreamcast to the documentation, although it
		doesn't support root-on-nfs yet.
20061029	Changing usleep(1) calls in the debugger to to usleep(10000)
		(according to Brian Foley, this makes GXemul run better on
		MacOS X).
		Making the Maple "Controller" do something (enough to barely
		interact with dcircus.elf).
20061030-31	Some progress on the PVR. More test programs start running (but
		with strange output).
		Various other SH4-related updates.
20061102	Various Dreamcast and SH4 updates; more KOS demos run now.
20061104	Adding a skeleton dev_mb8696x.c (the Dreamcast's LAN adapter).
20061105	Continuing on the MB8696x; NetBSD/dreamcast detects it as mbe0.
		Testing for the release.

==============  RELEASE 0.4.3  ==============


1 dpavlin 24 /*
2     * Copyright (C) 2006 Anders Gavare. All rights reserved.
3     *
4     * Redistribution and use in source and binary forms, with or without
5     * modification, are permitted provided that the following conditions are met:
6     *
7     * 1. Redistributions of source code must retain the above copyright
8     * notice, this list of conditions and the following disclaimer.
9     * 2. Redistributions in binary form must reproduce the above copyright
10     * notice, this list of conditions and the following disclaimer in the
11     * documentation and/or other materials provided with the distribution.
12     * 3. The name of the author may not be used to endorse or promote products
13     * derived from this software without specific prior written permission.
14     *
15     * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
16     * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
17     * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
18     * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
19     * FOR ANY 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, STRICT
23     * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
24     * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
25     * SUCH DAMAGE.
26     *
27     *
28 dpavlin 32 * $Id: symbol_demangle.c,v 1.6 2006/09/07 11:44:01 debug Exp $
29 dpavlin 24 *
30     * C++ symbol name demangling.
31     *
32 dpavlin 32 * For obvious performance reasons, the external c++filt utility cannot be
33     * used. Also, the host's version of this utility might be incompatible with
34     * the binary being emulated.
35 dpavlin 24 *
36     * TODO: Constructors, destructors, and lots of other stuff. See
37     * http://www.codesourcery.com/cxx-abi/abi.html#mangling for details.
38     */
39    
40     #include <stdio.h>
41     #include <stdlib.h>
42     #include <string.h>
43     #include <ctype.h>
44    
45     #include "symbol.h"
46    
47    
48     #define MAXLEN 1000
49    
50    
51     static void add_string(char *p, size_t *curlenp, char *to_add)
52     {
53     size_t curlen = *curlenp;
54     while (curlen < MAXLEN && *to_add)
55     p[curlen++] = *to_add++;
56     *curlenp = curlen;
57     }
58    
59    
60     /*
61     * symbol_demangle_cplusplus_nested():
62     *
63     * Try to demangle a nested cplusplus name. name points to the first character
64     * after "_ZN".
65     */
66     static char *symbol_demangle_cplusplus_nested(char *name)
67     {
68     char *result = malloc(MAXLEN + 1);
69     size_t result_len = 0, len;
70     int first = 1, type_added = 0, pointercounter, reference;
71    
72     result[0] = '\0';
73    
74     while (name[0] && name[0] != 'E' && result_len < MAXLEN) {
75     /* Read length of the next part: */
76     len = 0;
77     if (*name == '0') {
78     name ++;
79     } else {
80     while (isdigit((int)*name)) {
81     len *= 10;
82     len += (*name - '0');
83     name ++;
84     }
85     }
86    
87     /* Add :: */
88     if (!first)
89     add_string(result, &result_len, "::");
90    
91     /* Read the part itself: */
92     while (len-- >= 1 && result_len < MAXLEN)
93     result[result_len ++] = *name++;
94    
95     first = 0;
96     }
97    
98     if (name[0] != 'E')
99     goto fail;
100    
101     name ++;
102    
103     if (*name)
104     add_string(result, &result_len, "{");
105    
106     /* Type: */
107     pointercounter = reference = 0;
108     while (*name) {
109     int argument_done = 0;
110     char t = *name++;
111     switch (t) {
112     case 'c':
113     add_string(result, &result_len, "char");
114     argument_done = 1;
115     break;
116     case 'a':
117     add_string(result, &result_len, "signed char");
118     argument_done = 1;
119     break;
120     case 'h':
121     add_string(result, &result_len, "unsigned char");
122     argument_done = 1;
123     break;
124     case 'i':
125     add_string(result, &result_len, "int");
126     argument_done = 1;
127     break;
128     case 'j':
129     add_string(result, &result_len, "unsigned int");
130     argument_done = 1;
131     break;
132     case 'w':
133     add_string(result, &result_len, "wchar_t");
134     argument_done = 1;
135     break;
136     case 'b':
137     add_string(result, &result_len, "bool");
138     argument_done = 1;
139     break;
140     case 's':
141     add_string(result, &result_len, "short");
142     argument_done = 1;
143     break;
144     case 't':
145     add_string(result, &result_len, "unsigned short");
146     argument_done = 1;
147     break;
148     case 'l':
149     add_string(result, &result_len, "long");
150     argument_done = 1;
151     break;
152     case 'm':
153     add_string(result, &result_len, "unsigned long");
154     argument_done = 1;
155     break;
156     case 'x':
157     add_string(result, &result_len, "long long");
158     argument_done = 1;
159     break;
160     case 'y':
161     add_string(result, &result_len, "unsigned long long");
162     argument_done = 1;
163     break;
164     case 'n':
165     add_string(result, &result_len, "__int128");
166     argument_done = 1;
167     break;
168     case 'o':
169     add_string(result, &result_len, "unsigned __int128");
170     argument_done = 1;
171     break;
172     case 'f':
173     add_string(result, &result_len, "float");
174     argument_done = 1;
175     break;
176     case 'd':
177     add_string(result, &result_len, "double");
178     argument_done = 1;
179     break;
180     case 'e':
181     add_string(result, &result_len, "__float80");
182     argument_done = 1;
183     break;
184     case 'g':
185     add_string(result, &result_len, "__float128");
186     argument_done = 1;
187     break;
188     case 'z':
189     add_string(result, &result_len, "...");
190     argument_done = 1;
191     break;
192     case 'P':
193     pointercounter ++;
194     break;
195     case 'R':
196     reference ++;
197     break;
198     case 'v': /* void */
199     break;
200     default:/* Unknown */
201     goto fail;
202     }
203     if (argument_done) {
204     while (pointercounter-- > 0)
205     add_string(result, &result_len, "*");
206     while (reference-- > 0)
207     add_string(result, &result_len, "&");
208     if (*name)
209     add_string(result, &result_len, ",");
210     }
211     type_added = 1;
212     }
213    
214     if (type_added)
215     add_string(result, &result_len, "}");
216    
217     if (result_len == MAXLEN)
218     goto fail;
219    
220     result[result_len] = '\0';
221    
222     return result;
223    
224     fail:
225     free(result);
226     return NULL;
227     }
228    
229    
230     /*
231     * symbol_demangle_cplusplus():
232     *
233     * Try to demangle name. If name was not a valid/known C++ symbol, then NULL
234     * is returned. Otherwise, a newly allocated string is returned, containing
235     * the demangled name.
236     */
237     char *symbol_demangle_cplusplus(char *name)
238     {
239     /* Only support _Z-style mangled names, for now: */
240     if (strlen(name) < 2 || name[0] != '_' || name[1] != 'Z')
241     return NULL;
242    
243     name += 2;
244    
245     switch (name[0]) {
246     case 'N':
247     return symbol_demangle_cplusplus_nested(name + 1);
248     break;
249     }
250    
251     return NULL;
252     }
253    
254    
255    
256     #ifdef TEST
257    
258     void test(char *mangled, char *result)
259     {
260     char *p = symbol_demangle_cplusplus(mangled);
261     if (p == NULL) {
262     if (result == NULL) {
263     return;
264     } else {
265     printf("FAILURE for %s!\n", mangled);
266     exit(1);
267     }
268     }
269     if (strcmp(p, result) == 0)
270     return;
271     printf("FAILURE for %s! (result = %s)\n", mangled, p);
272     exit(1);
273     }
274    
275     int main(int argc, char *argv[])
276     {
277     test("monkey", NULL);
278     test("_monkey", NULL);
279     test("_zmonkey", NULL);
280     test("_Zmonkey", NULL);
281     test("_ZQ5abcde", NULL);
282     test("_ZN3abc5defghE", "abc::defgh");
283     test("_ZN05defghEv", "::defgh{}");
284     test("_ZN5defghEv", "defgh{}");
285     test("_ZN3abc5defghEv", "abc::defgh{}");
286     test("_ZN3abc5defghEc", "abc::defgh{char}");
287     test("_ZN1a2bcEjij", "a::bc{unsigned int,int,unsigned int}");
288     printf("OK\n");
289     return 0;
290     }
291    
292     #endif
293    

  ViewVC Help
Powered by ViewVC 1.1.26