三九宝宝网宝宝教育学龄段教育

编译原理文法题目

02月16日 编辑 39baobao.com

[四级能力文法表]1. どんな りょうり[が] じょうずですか。2. きのうは びょうき[で] ねて いました。3. 「ビールか ウィスキーを のみますか。」 「どちら[も] あまり のみません。」4....+阅读

首先扩展文法为:

1) S1->S

2) S->aS

3) S->bS

4) S->a

则:

I0 = Closure({S1->.S})={S1->.S,S->.aS,S->.bS,S->.a}

go(I0,S) = Closure({S1->S.})={S1->S.} = I1

go(I0,a) = Closure({S->a.S,S->a.})={S->a.S,S->.aS,S->.bS,S->.a,S->a.} = I2

go(I0,b) = Closure({S->b.S})={S->b.S,S->.aS,S->.bS,S->.a}=I3

go(I2,S) = closure({S->aS.})={S->aS.}=I4

go(I2,a) = Closure({S->a.S,S->a.}) = I2

go(I2,b) = Closure({S->b.S}) =I3

go(I3,S) = Closure({S->bS.}) = {S->bS.} = I5

go(I3,a) = Closure({S->a.S,S->a.}) = I2

go(I3,b) = Closure({S->b.S}) = I3

由图所示,状态I2,既有归约项目(S->a.)又有移近项目(S->.aS,S->.bS,S->.a),产生冲突。当用SRL分析法时,需向前看一步,即求出:

Follow(S) = Follow(S1) = {#}

则,Follow(S)∩{a,b} =∮

故而Action(I2,a) = s2

Action(I2,b) = s3

Action(I2,#) = r4

则构造出srl分析表如下所示:

Action Goto

a b # S

I0 s2 s3 1

I1 acc

I2 s2 s3 r4 4

I3 s2 s3 5

I4 r2 r2 r2

I5 r3 r3 r3

请采纳。

以下为关联文档:

1998年四级能力文法1. 1ヶ月[に] 1かい、 国の かぞくに てがみを 書 きます。2. あねは ゆうびんきょく[で] はたらいています。3. あには カメラを もっています。 でも、おとうと[は] も...

编译密码活动目标: 1、引导幼儿运用编译和破解等游戏方式,复习巩固10以内的加法。 2、锻炼幼儿运用逆向思维的方式进行运算,培养幼儿的运算兴趣; 3、让幼儿充分感受成功解决数学问题的乐...

几种文法创意的介绍[内容提要]文法指的是文章的法则。如果教师想让学生做到正确的表达必须让学生熟知文法文法包括写作原理和演说技巧。传统教学只强调写作原理,使大多数学生都不能合理地将文...

如何学好编译原理对于你将来有很大前途,对于你的思维开拓有很大帮助。更主要能帮你学习很多算法已经更好更快的掌握新的语言。从长远角度看的话有帮助,但是从近的看,如果你就业啊之类的就没什么...

如何学好程序设计语言编译原理诚求1.明确学习目的 学习编程对大多数IT业人员来说都是非常有用的。学编程,做一名编程人员,从个人角度讲,可以解决在软件使用中所遇到的问题,改进现有软件,可以为自己找到一份理想的...

N3日语文法选择1 选择1 因为后一句是否定形。如果两个都是肯定形的话选择2 2 选择4 原因的で 3 选择2 手段的に 4 选择1 安いもの的省略形是「安いの」 5 选择1 せようと思う 记住这个用法...

编译原理中词法分析和语法分析的任务分别是什么编译原理中,语法规则和词法规则不同之处在于:规则主要识别单词,而语法主要识别多个单词组成的句子。 词法分析和词法分析程序: 词法分析阶段是编译过程的第一个阶段。这个阶段...

编译原理语法分析程序#include#include#include#include#includeusing namespace std;struct Node1{ char vn; char vt; char s[10];}MAP[20];//存储分析预测表每个位置对应的终结符,非终结符,产生...

数学抽屉原理的一道题目高手进!冒险岛? 唉 首先,认为可以经由旋转得到的座位排列是同一个排列 应该知道给定了其中两个人的座位之后,其他人随便入座时所有人随便入座的特殊情况 即如果以集合A表示所有人随机...

推荐阅读
图文推荐