day11.09

上午数逻实验想了6,7道水题和一个hard，可惜没实现完，明天一定AC了。
昨天的sell and but stock IV终于理解了可是还是没通过…
下午实现了
还剩一个List的和一个stack的hard没写…
晚上把编译原理的作业完成了，用lex实现了一个词法分析器，少实现了++和–，明天补上。
格式大致![第一段两个百分号之间是定义枚举类Kind来表示各词法单元类型，然后是声明后边要用到的函数
第二段是正则定义，定义了letter，num和id三种正则表达式。
下边就是具体读到这个地方的时候执行的操作，要自己写的基本只有id这个词法单元。
进入主函数，读入字符不用理会。
下边就是我们自己创建的符号表token结构体，一个全局变量符号表指针word_list和一个用来记录ID属性值的idNum全局变量。
之后就是包括搜索，插入（创建），以及deal函数用来处理遇到ID类型如何输出。
一个容易忽略的点就是创建token的时候不能name=yytext.
否则yytext这片空间变得时候name也跟着变了。

%{/****************************************************************************mylexer.lParserWizard generated Lex file.Date: 2016年11月8日****************************************************************************/#pragma warning( disable : 4996)enum Kind{    TYPE=0,    ID,NUM,LB,RB,LD,RD,ADD,SUB,MUL,DIV,EQUAL,MAIN,ASSIGN,OPERATOR,SEMICOLON,IF,FOR,ELSE,WHILE};int search(char*word);int add_word(int type,char*word);void deal(char*yytext);#include<iostream>using namespace std;%}/////////////////////////////////////////////////////////////////////////////// declarations section// lexical analyser name%name mylexer// class definition{    // place any extra class members here}// constructor{    // place any extra initialisation code here}// destructor{    // place any extra cleanup code here}// place any declarations hereletter  [A-Za-z]num     [0-9]id      (_|{letter})(_|{letter}|{num})*%%/////////////////////////////////////////////////////////////////////////////// rules section// place your Lex rules here[\n\t ]         ;main        { cout << "MAIN            " << yytext <<   endl; }int         { cout << "TYPE            " << yytext <<   endl; }double      { cout << "TYPE            " << yytext <<   endl; }char        { cout << "TYPE            " << yytext <<   endl; }void        { cout << "TYPE            " << yytext <<   endl; }if          { cout << "IF              " << yytext <<   endl; }for         { cout << "FOR             " << yytext <<   endl; }else        { cout << "ELSE            " << yytext <<   endl; }while       { cout << "WHILE           " << yytext <<   endl; }{id}            {deal(yytext); }{num}*      {cout  << "NUM             " << yytext << "              " << yytext << endl; }\+              {cout << "ADD         " << yytext << "             " <<   endl; }-               {cout << "SUB         " << yytext << "             " <<   endl; }\*              {cout << "MUL         " << yytext << "             " <<   endl; }\/              {cout << "DIV         " << yytext << "             " <<   endl; }=               {cout << "ASSIGN         " << yytext << "             " <<   endl; }==              {cout << "EQUAL         " << yytext << "             " <<   endl; }\(      { cout << "LD             " << yytext << "             " <<  endl; }                        \)      {cout << "RD             " << yytext << "             " <<   endl;}\{      { cout << "LB             " << yytext << "             " <<  endl; }\}      {cout << "RB             " << yytext << "             " <<   endl; };       {cout << "SEMICOLON       " << yytext<<   endl; }%%/////////////////////////////////////////////////////////////////////////////// programs sectionint main(void){    cout << "词素表：" << endl;    cout << "单词            词素            属性" << endl;    mylexer lexer;    freopen("C:\\Users\\lenovo\\Desktop\\text.txt", "r", stdin);    if (lexer.yycreate())        lexer.yylex();    return 0;}struct token{    Kind kind;    char *name;    token*next;    int pos;    token(Kind k=TYPE,char*n=NULL,token *behind=NULL,int p=0){        kind=k;        name=new char[sizeof(n)+1];        strcpy_s(name,sizeof(n)+1,n);        next=behind;        pos=p;    }};token *word_list=NULL;int idNum=0;int search(char*word){    token *tmp=word_list;    for(;tmp!=NULL;tmp=tmp->next){        if(strcmp(tmp->name,word)==0)            return tmp->pos;     }    return -1;//not found}int add_word(Kind type,char*word){    if(search(word)!=-1)        return -1;    token* tmp=new token(type,word,NULL,idNum);    tmp->next=word_list;    word_list=tmp;    idNum+=1;    return 1;}void deal(char*yytext){    int i=0;    add_word(ID,yytext);    i=search(yytext);    cout << "ID             " << yytext << "           " << i << endl;}