Archive for the ‘C/C++’ Category

Lex Version0.2 class Heap

#ifndef _HEAP_H_
#define _HEAP_H_
class Heap {
private:
 int syn[100];//存储词法分析后的符号表
 int head, tail;//游标
public:
 Heap();
 ~Heap();
 int first();//head=0并返回该syn。-1表示失败。
 int prev();//head前移并返回该syn。-1表示失败。
 int next();//head后移并返回该syn。-1表示失败。
 bool append(int);//加入syn
};
#endif

#include "StdAfx.h"
#include "Heap.h"

Heap::Heap()
{
 for(int i = 0; i < 100; i++)
  syn[i] = -1;
 head = tail = 0;
}

Heap::~Heap()
{

}

int Heap::first()
{
 head = 0;
 return syn[head];
}

int Heap::prev()
{
 if(head == 0)
  return -1;
 return syn[--head];
}

int Heap::next()
{
 if(head == tail - 1)
  return -1;
 return syn[++head];
}

bool Heap::append(int tempsyn)
{
 if(tail >= 200)
  return false;
 syn[tail++] = tempsyn;
 return true;
}

#pragma指令参考资料

http://hi.baidu.com/sodumeng/blog/item/66df761a7330b9ddac6e75eb.html

Lex

// Lex.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <stdio.h>
#include <string.h>
#include <ctype.h>
#include <process.h>

//P83 3.4.2保留字和标识符的识别
//初始化时就将各个保留字填入符号表中
const char* KEYWORD[6] = {"begin", "if", "then", "while", "do", "end"};
char buffer[1024] = {0};//输入缓冲区
char token[10] = {0};//词素,数组大小限制着标识符的长度。
int forward = 0, syn = -1;//游标和种别码

void analyzer();

int main(int argc, char* argv[])
{
 //输入,以#结束。
 printf("请输入:(示例输入begin x:=9;if x>0 then x:=2*x+1/3;end#)\n");
 char input;
 do
 {
  input = getchar();
  buffer[forward++] = input;
 }
 while(input != '#');

 //分析,以#的种别码0结束。
 forward = 0;
 do
 {
  analyzer();
  printf("(%d, %s)\n", syn, token);
 }
 while(syn != 0);
 system("pause");
 return 0;
}

void analyzer()
{
 memset(token, '\0', sizeof(token));//清空前一个已分析的词素
 char ch = buffer[forward++];//当前分析的字符
 while(isspace(ch))//忽略空格
  ch = buffer[forward++];
 switch(ch)
 {
  case '+':
   token[0] = ch;
   syn = 13;
   return;
  case '-':
   token[0] = ch;
   syn = 14;
   return;
  case '*':
   token[0] = ch;
   syn = 15;
   return;
  case '/':
   token[0] = ch;
   syn = 16;
   return;
  case ':':
   token[0] = ch;
   if(buffer[forward] == '=')
   {
    forward++;
    token[1] = '=';
    syn = 18;
   }
   else
    syn = 17;
   return;
  case '<':
   token[0] = ch;
   if(buffer[forward] == '>')
   {
    forward++;
    token[1] = '>';
    syn = 21;
   }
   else if(buffer[forward] == '=')
   {
    forward++;
    token[1] = '=';
    syn = 22;
   }
   else
    syn = 20;
   return;
  case '>':
   token[0] = ch;
   if(buffer[forward] == '=')
   {
    forward++;
    token[1] = '=';
    syn = 24;
   }
   else
    syn = 23;
   return;
  case '=':
   token[0] = ch;
   syn = 25;
   return;
  case ';':
   token[0] = ch;
   syn = 26;
   return;
  case '(':
   token[0] = ch;
   syn = 27;
   return;
  case ')':
   token[0] = ch;
   syn = 28;
   return;
  case '#':
   token[0] = ch;
   syn = 0;
   return;
  default:
   int i = 0;
   if(isdigit(ch))//数字
   {
    while(isdigit(ch))
    {
     token[i] = ch;
     ch = buffer[forward++];
     i++;
    }
    forward--;
    syn = 11;
    return;
   }
   else if(isalpha(ch))//字符组成保留字或标识符
   {
    while(isalnum(ch))
    {
     token[i] = ch;
     ch = buffer[forward++];
     i++;
    }
    forward--;
    for(int j = 0; j < 6; j++)
    {
     if(strcmp(token, KEYWORD[j]) == 0)
     {
      syn = j + 1;
      return;
     }
    }
    syn = 10;
    return;
   }
 }
}

feof

feof虽说是检测文件流结束符,但是要先读才能判断。也就是说,如果是一个空文件,在feof之前没有读过一次,feof的返回值依然是0。这就是为什么用feof复制文件时,目标文件比源文件要多一些东西的原因。

参考:

http://baike.baidu.com/view/656648.htm

http://math.hdu.edu.cn/?41/viewspace-37

__cdecl __stdcall

__cdecl __stdcall都是调用约定,它决定以下内容:1、函数参数的压栈顺序;2、由调用者还是被调用者把参数弹出栈;3、产生函数修饰名的方法。这些开关用来告诉编译器产生什么样的汇编代码。

__cdecl是C/C++和MFC程序默认使用的调用约定,也可以在函数声明时加上__cdecl关键字来手工指定。采用__cdecl约定时,函数参数按照从右到左的顺序入栈,并且由调用函数者把参数弹出栈以清理堆栈。因此,实现可变参数的函数只能使用该调用约定。由于每一个使用__cdecl约定的函数都要包含清理堆栈的代码,所以产生的可执行文件大小会比较大。__cdecl可以写成_cdecl。

 __stdcall调用约定用于调用Win32 API函数。采用__stdcal约定时,函数参数按照从右到左的顺序入栈,被调用的函数在返回前清理传送参数的栈,函数参数个数固定。由于函数体本身知道传进来的参数个数,因此被调用的函数可以在返回前用一条ret n指令直接清理传递参数的堆栈。__stdcall可以写成_stdcall。

无觅相关文章插件,快速提升流量