TINY语法综述.docxVIP

TINY语言语法分析??一、两个预测语法分析需要的知识.1.???上下文无关文法及其处理上下文无关文法是描述语法的工具，如编译原理与实践中提供了TINY文法，用大写字符表示非终结符，小写字符和符号表示终结符($ 表示空)，$?表示空集，#?表示记号结束。BNF of the TINY**************************************************************************PROGRAM- STMT-SEQUENCESTMT-SEQUENCE- STMT-SEQUENCE ?; ?STATEMENT ?| ?STATEMENTSTATEMENT- IF-STMT ?| ?REPEAT-STMT ?| ?ASSIGN-STMT ?| ?READ-STMT ?| ?WRITE-STMTIF-STMT- if ?EXP ?then ?STMT-SEQUENCE ?end????????????????????? | if ?EXP ?then ?STMT-SEQUENCE ?else ?STMT-SEQUENCE ?endREPEAT-STMT- repeat ?STMT-SEQUENCE ?until ?EXPASSIGN-STMT- identifier ?:= ?EXPREAD-STMT- read ?identifierWR