编译原理实验1（Compiler theory experiment 1）.doc

编译原理实验1（Compiler theory experiment 1） # includes stdio.h # includes stdlib.h # includes string.h # define _ key _ word _ end waiting for your expanding typedef struct {int typenum; char * wrod; } word; char input [255]. char token [255] = ; int p _ inputs; int p _ token. char ch; char * rwtab [] = {begin, if, then, white, do, _ key _ word _ end}; word * scaner (); void mian () { int over = 1; word * oneword = new word; printf (enter your words (end with #):); scanf (% [^ #] s input). p _ input = 0; printf (your words: \ n% s \ n, input). while (over = 100 over. = - 1) { oneword = scaner (); if (oneword - typenum 1000) printf ((% d% d), oneword - typenum, oneword - word); over = oneword - typenum; } printf (\ npress # to exit:); scanf (% [^ #] s input). } char m _ getch () { ch = input (p _ input); p = p _ _ input input + 1; return (ch). } void getbc () { while ((ch = = | | ch = = 10) { ch = input (p _ input); p = p _ _ input input + 1; } } void concat () { token [p] = ch _ input; p _ token = p _ token + 1; token [p _ token] = \ 0. } 国际letter() { 如果（CH = a和CH = Z | | CH = a和CH = Z） 返回1； 其他的 返回0； } 国际digit() { 如果（CH = 0和CH = 9） 返回1； 其他的 返回0； } 国际reserve() { int = i 0； 而（strcmp（rwtab [我]，_key_word_end）） { 如果（！strcmp（rwtab [我]，令牌）） { 返回i + 1； } i = i + 1； } 返回10； } 无效retract() { p_input = p_input + 1； } char * dtb() { 返回null； } 下面为扫描部分/ * * / 词* scaner() { 词*保证=新单词； 保证- typenum = 10； 保证-词=”； p_token = 0； m_getch()； getbc； 如果（letter()） { 而（letter() | | digit()） { concat()； m_getch()； } retract()； 保证- typenum = reserve()； 保证-词=令牌； 返回（保证）； } 如果（digit()） { 而（digit()） { concat()； m_getch()； } retract()； 保证- typenum = 20； 保证-词=令牌； } 其他开关 { “=”：m_getch； 如果（= =“=”） { 保证- typenum = 39； 保证-字=“= =”； 返回（保证）； } retract()； 保证- typenum = 21； 保证-字=“=”； 返回（保证）； 打破； “+”：保证- typenum = 22； 保证-词=“+”； 返回（保证）； 打破； “-”：保证- typenum = 23； 保证-词=“-”； 返回（保证）； 打破； “*”：保证- typenum = 24； 保证-词=“*”； 返回（保证）； 打破； “/”：保证- typenum = 25； 保证-词=“/”； 返回（保证）； 打破； “（”：保证- typenum = 26； 保证-词= （；