VARCem/asm6502
1
0
Fork 0
mirror of https://github.com/VARCem/asm6502.git synced 2026-09-23 15:16:10 +00:00
Code Issues Packages Projects Releases Wiki Activity

optimize ismnemonic and getidesc to use binary search

Browse Source
This commit is contained in:
Bernd Boeckmann
2023-04-22 23:52:07 +02:00
parent 4126eed3ff
commit 57fa3b2228
1 changed files with 18 additions and 9 deletions
Download Patch File Download Diff File Expand all files Collapse all files

27
asm6502.c
View File

@@ -846,9 +846,15 @@ static void upcase(char *p)
static idesc *getidesc(const char *p)
{
int i;
for (i=0; i < (int)(sizeof(itbl)/sizeof(idesc)); i++) {
if (!strcmp(p, itbl[i].mn)) return &itbl[i];
int l = 0, r = sizeof(itbl) / sizeof(idesc), x;
int cmp;
while (r >= l) {
x = l + ((r - l) >> 2);
cmp = strcmp(p, itbl[x].mn);
if (cmp == 0) return &itbl[x];
else if (cmp > 0) l = x + 1;
else r = x - 1;
}
return NULL;
}
@@ -1544,16 +1550,19 @@ static int directive(char **p, int pass)
static int ismnemonic(const char *id)
{
char id1[ID_LEN];
int l = 0, r = sizeof(itbl) / sizeof(idesc), x;
int cmp;
size_t i;
strcpy(id1, id);
upcase(id1);
for (i=0; i<itbl_size; i++) {
cmp = strcmp(id, itbl[i].mn);
if (cmp <= 0) break;
while (r >= l) {
x = l + ((r - l) >> 2);
cmp = strcmp(id, itbl[x].mn);
if (cmp == 0) return 1;
else if (cmp > 0) l = x + 1;
else r = x - 1;
}
return cmp == 0;
return 0;
}
/* processes one statement or assembler instruction */