惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

Martin Fowler
Martin Fowler
Jina AI
Jina AI
J
Java Code Geeks
Microsoft Security Blog
Microsoft Security Blog
Recent Announcements
Recent Announcements
I
InfoQ
L
LangChain Blog
The Cloudflare Blog
IT之家
IT之家
博客园 - 叶小钗
Apple Machine Learning Research
Apple Machine Learning Research
B
Blog
A
About on SuperTechFans
Cyber Security Advisories - MS-ISAC
Cyber Security Advisories - MS-ISAC
Last Week in AI
Last Week in AI
Blog — PlanetScale
Blog — PlanetScale
罗磊的独立博客
云风的 BLOG
云风的 BLOG
Microsoft Azure Blog
Microsoft Azure Blog
Engineering at Meta
Engineering at Meta
F
Fortinet All Blogs
博客园 - 聂微东
美团技术团队
博客园_首页

博客园 - DonePuzzle

读红楼梦 听完一曲琵琶语 大学图书馆的感觉 继续写博 威海夜雨 做上机题 博文阅读密码验证 - 博客园 复试题之我的解答 复试上机题 在线播放flv 我们看海去 学习PetShop 博文阅读密码验证 - 博客园 apache实现多个端口 君子抉(4月28日) 继续君子抉 忙里偷闲4.22 君子抉第三天(4月20日) 君子抉第二天(4月19日)
递归下降分析程序构造
DonePuzzle · 2008-05-10 · via 博客园 - DonePuzzle

#include <iostream>
using namespace std;
char A[100];    //用于存放符号串
int i=0;        //扫描指针
char sym;        //用于保存当前要判断的字符
bool flag=0;    //用于判断该输入是否匹配
void E();   // E
void EE();  // E'
void T();   // T
void TT();  // T'
void F();   // F
void advance();        //从字符串数组中读入一个字符
void main( )
{
    cout
<<"\n多读入的结束字符为#\n\n"
    cin
>>A;    
    cout
<<"\n***************************************\n\n"
    sym
=A[0];
    E();
    
if(sym!='#'){
        
if(flag==1)
        {
            cout
<<"\n该输入串不匹配\n\n";        
        }
        
else
        {
            cout
<<"\n该输入串匹配\n\n";            
        }
    }
}
void E()
{
    T();
    EE();
}
void EE()
{
    
if(sym=='+')
    {
        advance();
        T();
        EE();
    }
    
}
void T()
{
    F();
    TT();
}
void TT()
{
    
if(sym=='*')
    {
        advance();
        F();
        TT();
    }
    
}
void F()
{
    
if(sym=='i')
        advance();
    
else
    {
        
if(sym=='(')
        {
            advance();
            E();
            
if(sym==')')
                advance();
            
else
                flag
=1;
        }
        
else
            flag
=1;
    }
    
}
void advance()
{
    i
++;
    sym
=A[i];
    
if(sym=='#')
    {
        
if(flag==1)
        {
            cout
<<"\n该输入串不匹配\n\n";        
        }
        
else
        {
            cout
<<"\n该输入串匹配\n\n";            
        }
    }
    
}