解析字符串的解析算法

时间:2016-06-16 16:25:08

标签: java algorithm parsing context-free-grammar

我想先说这是我的家庭作业,我正在寻找一些帮助。我认为使用Recursive Descent Parsing和堆栈java代码可以解决这个问题,但我不知道如何比较这些语言。问题是:

让L1和L2成为LL(1)语法G1和语言接受的两种语言 G2,分别。 - 编写解析算法,解析形式ss'ts的字符串“where s,s',s“属于L1,t属于L2。

    stack 1.push (StartSymbol) 
LA1=input.nextToken () 
repeat 
X1=stack1. Pop () 
if X1 ε T1 then 
if X1= LA1 then 
Stack1.pop () 
LA1=input.nextToken (), 
else 
error () 
end if 
else 
if M [X1.LA] = X1-> Y1 …. Yn then 
stack1.pop() 
push Yn …… Y1 on to stack, with Y1 on top 
add X-> Y1…. Yn to parse tree 
else 
error () 
end if 
end if 
until LA = EOF

0 个答案:

没有答案