AI
推荐
模板社区
专题
登录
免费注册
首页
流程图
详情
compile
2022-04-09 19:50:31
3
举报
分享方式
免费使用
compile
编译原理
模版推荐
作者其他创作
大纲/内容
推出'$'?
扫描所有产生式
Y
为'$'？
loop
添加下一个单词的first集
产生式右边第一个单词
结束
table[curr_left][terminalFollow] = -1，for terminalFollow in first(curr_left)
开始
loop 内
表中写入当前产生式标号
grammar.txt
对于每个单词
出现αBβ？
推出空？
所有first集长度不再增加
输入
当前产生式右边
N
是终结符？
遍历右边所有单词
对于当前单词
添加'$'
所有follow集长度不再改变
添加到当前产生式左边单词的first集
出现αB？
出现αBβ且β推出空？
添加follow(A)(A为产生式左边)
loop 内 break
直到最后一个单词都推出空？
单词是终结符？
follow['root'] = {'#'}
遍历产生式右边所有单词
loop 外
为非终结符？
添加first(β)-{'$'}
收藏
立即使用
compile
187767_PO
职业：暂无
去主页
Collect
Get Started
首页二级弹出
Collect
Get Started
compile
Collect
Get Started
quick_compile
Collect
Get Started
mono
评论
0
条评论
下一页
Document
