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

推荐订阅源

C
Check Point Blog
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
L
LangChain Blog
云风的 BLOG
云风的 BLOG
M
MIT News - Artificial intelligence
A
About on SuperTechFans
J
Java Code Geeks
量子位
博客园 - 三生石上(FineUI控件)
博客园 - Franky
博客园_首页
H
Hackread – Cybersecurity News, Data Breaches, AI and More
IT之家
IT之家
Cyber Security Advisories - MS-ISAC
Cyber Security Advisories - MS-ISAC
Apple Machine Learning Research
Apple Machine Learning Research
Engineering at Meta
Engineering at Meta
雷峰网
雷峰网
D
DataBreaches.Net
人人都是产品经理
人人都是产品经理
Martin Fowler
Martin Fowler
有赞技术团队
有赞技术团队
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻

博客园 - 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";            
        }
    }
    
}