C语言11-词法分析器

最新推荐文章于 2024-07-02 22:22:32 发布

KarlingNans

最新推荐文章于 2024-07-02 22:22:32 发布

阅读量489

点赞数

分类专栏： C语言入门开发文章标签： c语言编程语言

本文链接：https://blog.csdn.net/weixin_43365952/article/details/103958343

版权

本文介绍了C语言中的词法分析器，重点在于如何进行单词统计和利用状态机进行词法分析。文章提到了两种将状态机转化为代码的方法，并探讨了在判断词性的同时如何获取单词字符串。同时，文中还讨论了C语言中变量名和数字的规则，并给出了相应的代码实现。

摘要由CSDN通过智能技术生成

关于单词统计

因为连续空格算做一个。常规的算法如下：
选择一个标志，记录当前的是否为空格的状态，在状态切换之间，进行单词统计
代码实现如下:

#include "stdafx.h"


//统计单词个数
unsigned CountNumber(char* szInput)
{
    unsigned nRet = 0;
    char* pszChValue = szInput;
    
    int nIsSpaceFlag = 0;//所选择的状态标志来判断是否可以确定是下一个单词
    while (*pszChValue != '\0')
    {
        char chValue = *pszChValue;
        if (chValue == ' ')
        {

            if (nIsSpaceFlag != 1)
            {
                nRet++;
            }
            else
            {
                //meidongzuo
            }
            nIsSpaceFlag = 1;
        }
        else if (chValue != ' ')
        {
            nIsSpaceFlag = 0;
        }

        pszChValue++;
    }

    if (nIsSpaceFlag == 0)
    {
        nRet++;
    }

    return nRet;
}

int main(int argc, char* argv[])
{
    unsigned nRet = CountNumber("hello      from world   cool");
    printf("%d\r\n", nRet);
    return 0;
}

词法分析器

所谓的词法分析器，就是找出一个“单词”的“词性”。
在这里插入图片描述

如果有一系列的字母和数字(全部都是单字符），找出其中的数字,以下是代码实现：

int main(int argc, char* argv[])
{
    char* szInput = "a3skl4dfj5asl7dj6sa9dfasd";
    char* pszChValue = szInput;

    int i = 0;
    while (*pszChValue != '\0')
    {        
        if (*pszChValue < 'z' && *pszChValue > 'a')
        {
            printf("%c\t", *pszChValue);
            i++;
            if (i % 3 == 0)
            {
                printf("\r\n");
                i = 0;
            }
        }
        pszChValue++;
    }
    return 0;
}