您的位置:首页 > 编程语言 > C语言/C++

C语言和设计模式(解释器模式)

2012-08-02 01:31 197 查看
解释器模式虽然听上去有些费解,但是如果用示例说明一下就不难理解了。我们知道在C语言中,关于变量的定义是这样的:一个不以数字开始的由字母、数字和下划线构成的字符串。这种形式的表达式可以用状态自动机解决,当然也可以用解释器的方式解决。

[cpp] view
plaincopy

typedef struct _Interpret

{

int type;

void* (*process)(void* pData, int* type, int* result);

}Interpret;

上面的数据结构比较简单,但是很能说明问题。就拿变量来说吧,这里就可以定义成字母的解释器、数字解释器、下划线解释器三种形式。所以,我们可以进一步定义一下process的相关函数。

[cpp] view
plaincopy

#define DIGITAL_TYPE 1

#define LETTER_TYPE 2

#define BOTTOM_LINE 3

void* digital_process(void* pData, int* type, int* result)

{

UINT8* str;

assert(NULL != pData && NULL != type && NULL != result);

str = (UNT8*)pData;

while (*str >= '0' && *str <= '9')

{

str ++;

}

if(*str == '\0')

{

*result = TRUE;

return NULL;

}

if(*str == '_')

{

*result = TRUE;

*type = BOTTOM_TYPE;

return str;

}

if(*str >= 'a' && *str <= 'z' || *str >= 'A' && *str <= 'Z')

{

*result = TRUE;

*type = LETTER_TYPE;

return str;

}

*result = FALSE;

return NULL;

}

void* letter_process(void* pData, int* type, int* result)

{

UINT8* str;

assert(NULL != pData && NULL != type && NULL != result);

str = (UNT8*)pData;

while (*str >= 'a' && *str <= 'z' || *str >= 'A' && *str <= 'Z')

{

str ++;

}

if(*str == '\0')

{

*result = TRUE;

return NULL;

}

if(*str == '_')

{

*result = TRUE;

*type = BOTTOM_TYPE;

return str;

}

if(*str >= '0' && *str <= '9')

{

*result = TRUE;

*type = DIGITAL_TYPE;

return str;

}

*result = FALSE;

return NULL;

}

void* bottom_process(void* pData, int* type, int* result)

{

UINT8* str;

assert(NULL != pData && NULL != type && NULL != result);

str = (UNT8*)pData;

while ('_' == *str )

{

str ++;

}

if(*str == '\0')

{

*result = TRUE;

return NULL;

}

if(*str >= 'a' && *str <= 'z' || *str >= 'A' && *str <= 'Z')

{

*result = TRUE;

*type = LETTER_TYPE;

return str;

}

if(*str >= '0' && *str <= '9')

{

*result = TRUE;

*type = DIGITAL_TYPE;

return str;

}

*result = FALSE;

return NULL;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: