c4编译器里的一个问题

584768970

if ((tk >= 'a' && tk <= 'z') || (tk >= 'A' && tk <= 'Z') || tk == '_') {
      pp = p - 1;
while ((*p >= 'a' && *p <= 'z') || (*p >= 'A' && *p <= 'Z') || (*p >= '0' && *p <= '9') || *p == '_')
        tk = tk * 147 + *p++;
c4编译器源码里第68到71行是这样的 这里tk是当前的词语，p指针指向下一个字符。这里我猜是要读取一词语。
只是这个147不太理解
文本处理时候上一个字符应该是左移八位吧 为什么是*147呢？

907806863

c4droid  我来水经验的。

hackershit

tk = tk * 147 + *p++;

确定是书上源码么？我怎么感觉  *p++是错的。。。先*再++还是先++再*？

584768970

hackershit 发表于 2015-1-21 12:56
tk = tk * 147 + *p++;

确定是书上源码么？我怎么感觉  *p++是错的。。。先*再++还是先++再*？

这个当然是先* 再++了

wingtree

我是新手，不是很懂

仰望天上的光

单单这段代码看不出为什么是147，我估计这里是建立hash映射吧？找找何hash表中和这里的tk有关的东西应该能看出来。

584768970

仰望天上的光 发表于 2015-1-21 16:58
单单这段代码看不出为什么是147，我估计这里是建立hash映射吧？找找何hash表中和这里的tk有关的东西应该能 ...

1. char *p, *lp, // current position in source code
   
2.      *data;   // data/bss pointer
   
3. 
   
4. int *e, *le,  // current position in emitted code
   
5.     *id,      // currently parsed identifier
   
6.     *sym,     // symbol table (simple list of identifiers)
   
7.     tk,       // current token
   
8.     ival,     // current token value
   
9.     ty,       // current expression type
   
10.     loc,      // local variable offset
    
11.     line,     // current line number
    
12.     src,      // print source and assembly flag
    
13.     debug;    // print executed instructions
    
14. 
    
15. // tokens and classes (operators last and in precedence order)
    
16. enum {
    
17.   Num = 128, Fun, Sys, Glo, Loc, Id,
    
18.   Char, Else, Enum, If, Int, Return, Sizeof, While,
    
19.   Assign, Cond, Lor, Lan, Or, Xor, And, Eq, Ne, Lt, Gt, Le, Ge, Shl, Shr, Add, Sub, Mul, Div, Mod, Inc, Dec, Brak
    
20. };
    
21. 
    
22. // opcodes
    
23. enum { LEA ,IMM ,JMP ,JSR ,BZ  ,BNZ ,ENT ,ADJ ,LEV ,LI  ,LC  ,SI  ,SC  ,PSH ,
    
24.        OR  ,XOR ,AND ,EQ  ,NE  ,LT  ,GT  ,LE  ,GE  ,SHL ,SHR ,ADD ,SUB ,MUL ,DIV ,MOD ,
    
25.        OPEN,READ,CLOS,PRTF,MALC,MSET,MCMP,EXIT };
    
26. 
    
27. // types
    
28. enum { CHAR, INT, PTR };
    
29. 
    
30. // identifier offsets (since we can't create an ident struct)
    
31. enum { Tk, Hash, Name, Class, Type, Val, HClass, HType, HVal, Idsz };

复制代码

这里是全局变量和枚举

1. if ((tk >= 'a' && tk <= 'z') || (tk >= 'A' && tk <= 'Z') || tk == '_') {
   
2.       pp = p - 1;
   
3.       while ((*p >= 'a' && *p <= 'z') || (*p >= 'A' && *p <= 'Z') || (*p >= '0' && *p <= '9') || *p == '_')
   
4.         tk = tk * 147 + *p++;
   
5.       tk = (tk << 6) + (p - pp);
   
6.       id = sym;
   
7.       while (id[Tk]) {
   
8.         if (tk == id[Hash] && !memcmp((char *)id[Name], pp, p - pp)) { tk = id[Tk]; return; }
   
9.         id = id + Idsz;
   
10.       }
    
11.       id[Name] = (int)pp;
    
12.       id[Hash] = tk;
    
13.       tk = id[Tk] = Id;
    
14.       return;
    
15.     }

复制代码

这是68行到82行 该函数是多个if-else-if-else-if  组成的 这里是一中if情况

lixiaoshuai

hackershit 发表于 2015-1-21 12:56
tk = tk * 147 + *p++;

确定是书上源码么？我怎么感觉  *p++是错的。。。先*再++还是先++再*？

先*后++

xx6625303

xuexi

freeparty

路过{:1_1:}

782981223

额(⊙o⊙)…好像。。有点。。。问题(话说我也不太清楚)

neon_young

我是來學習的

哥斯拉不说话

584768970 发表于 2015-1-21 13:41
这个当然是先* 再++了

* 和 ++ 不是处于同一优先级吗，结合性是自右至左结合，不应该是先执行 p++ 再 * 吗？

364904690

Zhangchi

pp是什么意思

2413780002

{:1_1:}