《语法分析递归下降流程图》由会员分享,可在线阅读,更多相关《语法分析递归下降流程图(20页珍藏版)》请在金锄头文库上搜索。
1、1.对旳程序INPUTSYM=ERRORNYINPUTSYM=下一种符号申明序列语句序列INPUTSYM=ERRORNY出口2.对旳申明序列INPUTSYM=int出口N Y申明语句3.对旳申明语句INPUTSYM=下一种符号INPUTSYM=intERRORNY标识符INPUTSYM=;ERRORNYINPUTSYM=下一种符号出口4.语句序列INPUTSYM=ifYNINPUTSYM=whileYNINPUTSYM=forY语句NINPUTSYM=readYNINPUTSYM=writeYNINPUTSYM=YNINPUTSYM=IDYNINPUTSYM=(YNINPUTSYM=NUMYN
2、出口4.语句序列INPUTSYM=出口YN语句5.对旳语句INPUTSYM=ifIf语句出口INPUTSYM=whilewhile语句出口INPUTSYM=forfor语句出口INPUTSYM=readread语句出口INPUTSYM=复合语句出口INPUTSYM=IDINPUTSYM=(INPUTSYM=NUM体现式语句出口YNYNYNYNINPUTSYM=write出口read语句YNYNYNYNYN6.对旳if语句INPUTSYM=下一种符号INPUTSYM=(ERRORNYINPUTSYM=下一种符号体现式INPUTSYM=)ERRORNYINPUTSYM=下一种符号语句INPUTSY
3、M=else出口NYINPUTSYM=下一种符号出口语句7. 对旳while语句INPUTSYM=下一种符号INPUTSYM=(ERRORNYINPUTSYM=下一种符号体现式INPUTSYM=)ERRORNYINPUTSYM=下一种符号语句出口8. 对旳for语句INPUTSYM=下一种符号ERRORINPUTSYM=(NYINPUTSYM=下一种符号体现式INPUTSYM=;ERRORNYINPUTSYM=下一种符号体现式INPUTSYM=;NERRORYINPUTSYM=下一种符号体现式语句INPUTSYM=下一种符号INPUTSYM=)出口N出口9. 对旳INPUTSYM=下一符号wr
4、ite_语句体现式INPUTSYM= ; INPUTSYM=下一符号出口错误N Y 10. 对旳read_语句INPUTSYM=下一符号INPUTSYM= ID INPUTSYM= ; INPUTSYM=下一符号出口错误错误Y Y N N 11.对旳复合语句INPUTSYM=下一符号语句序列出口12.对旳体现式语句INPUTSYM= ; 体现式INPUTSYM=下一符号INPUTSYM= ; INPUTSYM=下一符号出口错误N Y Y N 13对旳体现式INPUTSYM= ID 布尔体现式INPUTSYM=下一符号INPUTSYM= = INPUTSYM=下一符号布尔体现式出口出口N Y Y
5、 退回上一字符14.对旳布尔体现式算术体现式INPUTSYM= INPUTSYM= = INPUTSYM= INPUTSYM= = INPUTSYM= = = INPUTSYM= != 算术体现式INPUTSYM=下一符号出口出口N N N N N N Y Y Y Y Y Y 15. 对旳算术体现式项INPUTSYM= + INPUTSYM= 出口INPUTSYM=下一符号N N Y Y 16. 对旳项因子INPUTSYM= * INPUTSYM= / 出口INPUTSYM=下一符号N N Y Y 17.对旳INPUTSYM=下一符号因子INPUTSYM= ( 体现式INPUTSYM= ) INPUTSYM=下一符号出口INPUTSYM= IDINPUTSYM=下一符号错误INPUTSYM=NUM出口N N N Y Y Y Y