浅谈对汉语拼音教学的感悟 苏凤霞 汉语拼音的教学在小学语文教学中占有相当重要的地位，它是识字写字教学的基础，是学习普通话的有效工具，是早期读写能力形成的基石，是适应现代社会，进行网络交际的必要知识，也是运用计算机完成更为复杂工作的重要必备手段。自从运用汉语拼音知识突破汉字在电脑上输入的难题之后，使得汉字输入速度显著提高，甚至操过了其他拼音文字，这就进一步提高了汉语拼音的重要地位。因此，汉语拼音的教学的重要意义日益凸显。我们知道，汉语拼音的教学是在小学低年级进行的，而小学低年级的孩子年龄都比较小，他们喜欢新奇的事物，大多凭兴趣学习知识，这就要求我们适应孩子们的这种特点，巧妙设计教学方案，让孩子们喜欢学，学好汉语拼音，为将来的学习和生活打下坚实的基础。全日制义务教育语文课程标准中明确指出：“汉语拼音教学尽可能有趣味，宜以活动和游戏为主，与学说普通话、识字教学相结合。”告诉我们兴趣是学好汉语拼音的关键，那么如何让孩子们爱学乐学呢？教学实践告诉我们，教师必须尊重儿童的心理特点，精心设计教学过程，运用多种教学手段，巧妙创设教学情节，充分调动学生学习的积极性，培养学生学习汉语拼音的兴趣。 一、设计教学游戏，在玩中学，在乐中会。 拼音教学中让孩子们玩中有学，学中有玩，可以使学生由被动学变为主动学，让学生亲身体验学习本身所蕴藏的快乐因素。教拼音字母字形时，鼓励学生用身体、手势来“手舞足蹈”。例如，在教“o”这个单韵母时，可启发学生思考：“怎样用你的动作来展示‘o’的样子?”有的孩子把嘴张开，拢成一个圆形；有的把食指与拇指围成一个圆形；还有的用两只手臂圈成一个圆形……多种多样的形状表示“o”，让孩子们兴奋不已。低年级孩子课中容易疲劳，可设计“汉语拼音休息操”，既可以调节学习状态，也可以巩固拼音字母知识。如：“点点头，伸伸腰，我们来做拼音休息操；动动手，动动脚，我们来背声母表b、p、m……；扭扭脖子，扭扭腰，我们来背韵母表a、o、e……；站要直，坐要正，我们来背整体认读音节表chi……；专心听，勤动脑，学好拼音字母基础牢”。(可根据教学进度自行安排操中的拼音字母与拼音知识)学中玩、玩中学，是我们教师应该为孩子们创设的教与学的境界，这样学生将学得兴趣盎然，教师也教得兴致勃勃。低年级学生好奇好动，仍保留着学前儿童游戏的兴趣，甚至企盼游戏活动。作为教者要巧计游戏，吸引学生。诸如此类行之有效的游戏方式还有很多："摸字卡"、"摘星星"、"拼读游戏"、"击鼓传花"……“b p d q”的字形区别是声母教学中的难点之一，学生不易分清它们。我就发动学生、家长、老师共同创编游戏来区分4个声母。“拼一拼”、“摆一摆”、“演一演”、“唱一唱”......生动形象的画面，朗朗上口的儿歌是小朋友喜欢的。汉语拼音的教材图文并茂，教学中要充分利用教材中提供的图画，并精心设计儿歌，千方百计地给孩子们提供“情境图”与“语境歌”。如教单韵母“a、o、e”，可用这样的儿歌：“圆圆脸蛋羊角辫，张大嘴巴aaa，太阳出来公鸡叫，圆圆嘴巴000，清清池塘一只鹅，水中倒影是个e。”儿歌是一种将所学内容本身转化为富有音乐感的便捷直观的形式，学生一边拍手，一边说唱，在流动的节奏感中快快乐乐地学习，对于爱唱爱说的一年级小朋友来说，尤为喜欢。拼音教学要追求游戏化、活动化、生活化，让教学内容与孩子贴得更近一些。孩子们因为有趣而乐意参与学习，主动学习。在教学中，要让学生灵活地学习，不能读死书，应教给他们一些学习方法，减少记忆量。 二、教学力求生活化。 学习的目的在于运用。教师鼓励学生在实际生活中运用所学的汉语拼音，无疑能极大地
* 编译原理复习题 一．简答题： 1) 什么是句子？ 什么是语言? 解答：句子——设G 是一个给定的文法，S 是文法的开始符号，如果S x （其中x ∈V T * ），则称x 是文法的一个句子。 语言——语言是句子的集合。 或——设G[S]是给定文法，则由文法G 所定义的语言L(G)可描述为：L(G)＝{x │ S x,x ∈V T * } 。 2) DFA 与NFA 有何区别 ? 解答:DFA 与NFA 的区别表现为两个方面:一是NFA 可以有若干个开始状态，而DFA 仅只有一个 开始状态。另一方面，DFA 的映象M 是从K ×∑到K ，而NFA 的映象M 是从K ×∑到K 的子集，即映象M 将产生一个状态集合（可能为空集），而不是单个状态。 3) 自顶向下的语法分析方法的基本思想是什么? 解答:从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接 推导，试图推导出文法的句子，使之与给定的输入串匹配。 4) 自底向上的语法分析方法的基本思想是什么? 解答:从给定的输入串（终结符串）开始，根据文法的规则一步一步的向上进行直接归约，试图 归约到文法的开始符号。 5) 一个上下文无关文法G 包括哪四个组成部分？ 解答:一组非终结符号，一组终结符号，一个开始符号，以及一组产生式。 6) 在自底向上的语法分析方法中，分析的关键是什么？
解答:关键是寻找句柄。 7)在自顶向下的语法分析方法中，分析的关键是什么？ 解答:关键是选择候选式。 8）什么是属性文法？ 答：是在上下文无关文法的基础上，为每个文法符号(含终结符和非终结符)配备若干个属 性值，对文法的每个产生式都配备了一组属性计算规则(称为语义规则)。在语法分析过 程中，完成语义规则所描述的动作，从而实现语义处理。 一个属性文法形式的定义为一个三元组AG，AG=（G，V，E）。 其中G为一个上下文无关文法；V为属性的有穷集；E为一组语义规则。 9）语法制导翻译 语法制导翻译：定义翻译所必须的语义属性和语义规则，一般不涉及计算顺序。 语法制导翻译(Syntax-Directed Translations)： –一个句子的语义翻译过程与语法分析过程同时进行。 在文法中，文法符号有明确的意义，文法符号之间有确定的语义关系。属性描述语义信息， 语义规则描述属性间的的关系，将语义规则与语法规则相结合，在语法分析的过程中计算语义 属性值。 10）词法分析的主要任务是什么？ 解答:词法分析器的任务是对构成源程序的字符串从左到右逐个字符逐个字符地进行扫 描，依次把它们识别为一个一个具有独立意义的单词，并确定其属性，再转换为长度统一的属 11)图示运行时存储空间的划分（分为哪几个区）。 解答: 一般分为静态区和动态区： 程序代码区、静态数据区、栈区和堆区 12)常用的中间语言种类有哪几种？ 解答: 常用的中间语言种类有逆波兰表示、三元式、四元式和树形表示。 13）文法G所描述的语言是什么的集合？ 解答:是由文法的开始符号推出的所有终结符串的集合。或说是句子的集合。 14）乔姆斯基把文法分为四种类型，即0型、1型、2型、3型。其中2型文法叫什么？ 解答: 2型文法叫上下文无关文法。 15）常见的动态存贮分配策略有哪两种？ 解答:常见的两种动态存贮分配策略是栈式动态分配策略和堆式动态分配策略。 16）语法分析的任务是什么？
市场法 一． 前提： 1. 要有一个活跃的公开市场； 2. 公开市场上要有可比的资产及其交易活动； 可比性：功能、市场条件、成交时间（不宜过长） 二.程序及相关指标: 1.选择参照物:3个或以上; 2.在评估对象与参照物之间选择可比因素; 3.指标对比,量化差异;( 区域因素: 参照物所在区域比被估资产好： 反之，系数>1 ) 4.调整对比指标; 5.综合分析评估结果; 三.具体方法(直接方法): 评估对象价值=参照物成交价格×修正系数。。。。。。 =参照物成交价格±基本特征差额。。。。。。 1． 现行市价法：当评估对象本身具有现行市场价格或与评估 对象基本相同的参照物具有现行市场价格的时候，可以直接利用评估对象或参照物在评估基准日的现行市场价格作1<↓?系数评估值P [] 100调整系数＝
为评估对象的评估价值；（上市流通的股票债券，同品牌同型号同厂家同批量的设备、汽车等）； 2．市场折扣法：考虑到评估对象在销售条件和销售时限的方面不利 评估价值=参照物成交价格×（1—价格折扣率） 3.功能价值类比法： （1）。线性关系：评估价值=参照物成交价格×（评估对象生产能力÷参照物生产能力） （2）。规模效益指数：评估价值=参照物成交价格×（评估对象生产能力÷参照物生产能力）x 4.价格指数法： （1）。评估价值=参照物成交价格×（1+价格变动指数）（2）。评估价值=参照物成交价格×（1+评估基准日同类资产定基价格变动指数÷1+参照物交易期日同类资产定基价格变动指数） （3）。评估价值=参照物资产交易价格×价格指数 （4）。评估价值=参照物资产交易价格×（评估基准日资产定基价格指数÷参照物交易期日资产定基价格指数） （5）。评估价值=参照物交易价格×（参照物交易期日至评估基准日各期环比价格指数乘积） 5.成新率价格调整法：（此方法只运用评估对象与参照物之间仅有成新程度差异的情况）
汉语拼音教学技巧 一、表演创设情境 汉语拼音是一串枯燥无味的抽象字符，要想让学生想学、乐学，就要变无味为有趣。教师要充分利用新教材图文并茂的特点，联系生活、学习实际，结合学生善于模仿的特点，利用语言、动作表演等创设学生乐学的情境，让学生生动有趣地学拼音。例如：声母“n”的发音是学生学习的一个难点。教学时教师用手捏住鼻子，夸张表情，让气息从口腔通过，然后让学生用手挡在教师口腔前感觉气息不从鼻子发出而从口腔冲出，直观体会鼻韵母的发音特点和方法。在教学四声时，教师在黑板上画一条高低起伏的山路，用一个小模型汽车演示：从前方平坦的路上驶来“一声平”，上坡“二声扬”，下坡又上坡“三声拐弯”，下坡“四声降”，带领学生用手演示汽车的行驶方向，同时嘴里发出任意一个字母的四声。这样，学生脑、眼、手、口等多种器官协调活动，化难为易，学习就会轻松愉快。在拼读音节教学中运用一定的动作也能帮助学生更容易地掌握拼读方法，读准音。如在“tiaowu”这个音节的教学中，“tiao”是一个三拼音节，学生在开始学习时一下很难拼准拼对，教学时师做几个舞蹈动作提示学生这个音节词直呼“跳舞”，“跳”→“t→I→ao→tiao”,从知道读音再去拼读。这样，先知其音，再感悟拼读规则转变了学习方法，降低了学习难度，学着就容易多了。又如教学声母“p”的时候，先让学生
通过表演“泼水”的动作学发“p”的音，再记声母的形，接着教学“po”“pa”“pi”“pu”等音节时都可让学生表演“泼”“爬”“披”“扑”等动作以帮助发音，这样学起来学生就不会感到枯燥、乏味，学得较轻松。另外，在扩展音节的练习中也可以让学生一边表演一边拼音，既能活跃课堂气氛，激发学生的学习兴趣又能提高课堂教学的效率。如：一部分学生表演“小猫小猫怎么叫”，“小狗小狗怎么叫”……一部分学生学小狗小猫叫，另一部分学生拼“m→I→ao”“w→ang”……游戏中学习，富练于乐，使枯燥单一的练习变得生动有趣，这样的课学生怎会不喜欢？ 二、故事儿歌创设情境 一年级的学生活泼好动，宜接受直观生动的事物。教学中，教师可结合课文内容讲一些趣味故事或教一些带童趣的儿歌，也可让学生自编顺口溜，营造一种愉悦的氛围，帮助学生熟记拼音知识，培养学生的想像力和创造力。如教学字母“a、o、e”时，可利用儿歌“张大嘴巴aaa，圆圆嘴巴ooo，扁扁嘴巴eee，a、o、e，a、o、e，我们一起学唱歌。”引导学生掌握发音方法。也可鼓励引导学生试着创编儿歌、顺口溜来记住字母的形，如“左下半圆ddd，伞柄弯弯ttt，一个门洞nnn，两个门洞mmm”，学生能够参与教学的设计，在自编自悟中享受学习的快乐，自然就学得轻松快乐。教学“j、q、x、y”和“j、q、x、y”相拼，“ü”上两点的省略规则时，可编这样一个故事并让学生表演：“j、q、x、y”是四个好朋友，他们经常去找小淘气“ü”玩捉迷藏的游戏，小“ü”太淘气了，每次都耍赖皮偷看别人
1、给出下面语言的相应文法。L1={a n b n c i|n≥1,i≥0} 从n，i的不同取值来把L1分成两部分：前半部分是anbn：A→aAb|ab后半部分是ci：B→Bc|ε所以整个文法G1[S]可以写为：G1(S):S→AB；A→aAb|ab；B→cB|ε 3、构造一个DFA，它接受 ={a，b}上所有包含ab的字符串。 （要求：先将正规式转化为NFA，再将NFA确定化，最小化）
4、对下面的文法G: E →TE ’ E ’→+E|ε T →FT ’ T ’→T|ε F →PF ’ F ’ →*F ’|ε P →(E)|a|b|∧ （1）证明这个文法是LL(1)的。 （2）构造它的预测分析表。 (1)FIRST(E)={(,a,b,^}FIRST(E')={+, ε}FIRST(T)={(,a,b,^}FIRST(T')={(,a,b,^,ε} FIRST(F)={(,a,b,^}FIRST(F')={*,ε}FIRST(P)={(,a,b,^}FOLLOW(E)={#,)} FOLLOW(E')={#,)}FOLLOW(T)={+,),#}FOLLOW(T')={+,),#}FOLLOW(F)={(,a,b,^,+,),#} FOLLOW(F')={(,a,b,^,+,),#}FOLLOW(P)={*,(,a,b,^,+,),#} (2)考虑下列产生式: '→+'→'→'→E E T T F F P E a b ||*|()|^||εεε FIRST(+E)∩FIRST(ε)={+}∩{ε}=φ FIRST(+E)∩FOLLOW(E')={+}∩{#,)}=φ FIRST(T)∩FIRST(ε)={(,a,b,^}∩{ε}=φ FIRST(T)∩FOLLOW(T')={(,a,b,^}∩{+,),#}=φ FIRST(*F')∩FIRST(ε)={*}∩{ε}=φ FIRST(*F')∩FOLLOW(F')={*}∩{(,a,b,^,+,),#}=φ
一、单韵母6个单韵母，很重要，发音口形要摆好， 嘴巴张大a a a ，嘴巴圆圆o o o ， 嘴巴扁扁e e e ，牙齿对齐i i i ， 嘴巴突出u u u ，嘴吹口哨üüü。 记住字形读音（形象记忆） a像阿姨梳辫子，张嘴唱歌aaa. o像公鸡早早起，嘴巴圆圆ooo. e像白鹅玩倒立，嘴巴扁扁eee. i字好象大头人，穿件衣服iii. u像树上小鸟窝，住只乌鸦uuu.
ü像一条大鲤鱼，嘴里吐泡üüü. 二、声母 像个6字b b b ，脸盆泼水p p p ， 两个门洞m m m ，一根拐棍f f f ， 左下半圆 d d d ，雨伞把子t t t， 一个门洞n n n ，一根小棍l l l ，
9字加钩g g g ， 机枪向上k k k， 一把椅子h h h ， i下加钩j j j， 像个9字q q q ，一个叉字x x x， 像个2字z z z ， 半个圆圈c c c ， 半个8字s s s z加椅子zh zh zh，c加椅子ch ch ch，s加椅子sh sh sh 禾苗向日r r r 。
b字好象收音机，收听广播bbb. p字好象水出盆，妈妈泼水ppp. m字好象两扇门，蒙上眼睛mmm. f像一根小拐棍，爷爷靠它fff（扶）. d字好象小马蹄，跑起路来ddd. t像一把小雨伞，下雨打开ttt. n像火车进隧道，赶快鸣笛nnn. l像一根大木棍，打跑老狼lll. g像9和弯镰刀，收割庄稼ggg. k像大锤和凿子，雕刻石头kkk. h像倒立小酒杯，装满美酒hhh. j像一只小公鸡，圆圆眼睛jjj. q像一面小红旗，迎风飘扬qqq. x像西瓜切四半，娃娃吃瓜笑xxx. z像一个数字2，娃娃写字乐zzz. c像一只小刺猬，弯起身体ccc. s像树上蚕宝宝，吐丝织茧sss. r像田里小禾苗，向着太阳rrr. zcs小酒鬼，见到酒杯（h)舌头翘. 说话变成zh（蜘）ch（吃）sh（狮）. y字好像小树杈，挂件衣服yyy. w字好像小屋顶，乌龟小屋www. 三、韵母（单韵母6个＋复韵母9个＋前鼻韵母5个＋后鼻韵母4个，共24个）
1、设正规式r= a(a|b)*, 将r转换为相应的正规文法。 令S为文法开始符，首先形成S →a(a|b)*,然后形成S →aA和A →(a|b)*,再变换成： S→aA A→ε A→(a|b)A， 进而变换成正规文法形式： S→aA A→ε A→aA A→bA 2、令文法G[S] S→cC,S→c,C→cC,C→dC,C→c,C→d， 将该文法转换为相应的正规式。 首先有S=cC|c， C=(cC|dC)|(c|d) =(c|d)C|(c|d) =(c|d)*|(c|d) =(c|d)+ 进一步有
S=c(c|d)+|c =c(c|d)* c(c|d)*即为该文法所对应的正规式 令文法G[S]为: S->S+A|A A->A*B|B B->(S)|a|b (1)分析说明a*a+b是该文法的一个句型； (2)指出该句型的所有短语、直接短语和句柄。（1）该字符串对应的语法树为： 所以a*a+b为该文法的句型。 （2）短语为：a,a,a*a,b,a*a+b； 直接短语为：a,a,b； 句柄为：最左边的a 令文法G[S]为: S->aCcDe C->b|Cb D->d
(1)分析说明aCbcde是它的一个句型； (2)指出该句型的所有短语、直接短语和句柄。 （1）此句型对应语法树如下，故aCbcde为此文法的一个句型。 （2）短语为：aCbcde，Cb，d； 直接短语：Cb，d； 句柄: Cb。 构造正规式(a|b)*相应的最小化DFA。 1、首先构造对应的NFA： 2、将NFA确定化： 3、对其最小化：
设有非确定的有自限动机NFA M=({A，B，C}，{0，1}，δ，{A}，{C})，其中： δ(A，0)={C}， δ(A，1)={A，B}， δ(B，1)={C}， δ(C，1)={C}。 请画出状态转换距阵和状态转换图。 状态转换距阵为： 状态转换图为：
拼音教学教案全集 1 a o e 教学目标： 1、知道学习汉语拼音能帮助识字和阅读，学习普通话。要学好汉语拼音。 2、学会a o e三个单韵母，认清形，读准音。 3、认识声调符号，在教师指导下正确认读带调的三个单韵母。 4、会在四线格内抄写a o e三个单韵母。 教学重点：a o e的发音和韵母带调读。 教学难点：e的发音及a o e的第二声和第三声。 课前准备：投影片和字母卡片（带声调，不带声调） 教学时间：2课时 第一课时 课时目标：知道学拼音的用处，学会单韵母a，认识声调符号，在老师的指导下学读四声。教学过程： （一）谈话揭题。 小朋友，从今天起我们要学习汉语拼音了。汉语拼音的用处可大了！能帮助我们识字、读书，还会说一口好听的普通话，想学吗？大家一定要用心地学。 我们一起来学首儿歌：学习拼音用处大，识字读书要靠它，帮我学好普通话，看谁学得顶呱呱！ （二）教学单韵母a 。 1、看图说话引出a：说说图上画了谁？她在干什么？ 学说图意：小朋友学唱歌，a a a。教师范写a。 2、你们瞧！图上的小朋友唱歌时，嘴巴是→张得大大的。 3、教师示范发音，学生听音，看口形。学生模仿发音，教师边检查边领读。 4、发音要领：发音时嘴巴张大，唇形自然，声音响亮。教顺口溜：张大嘴巴，a a a。 5、看投影片记字形。 覆盖a 的字形，与小姑娘的头部重合。看看 a 的形状像什么？（ a 像一个小姑娘圆圆的脸蛋，头上还扎着一根小辫子。）抽拉投影片，使 a 和小姑娘头部分离。 用儿歌帮助记字形，“圆脸小姑娘，小辫右边扎，要问她是谁？就是a a a 。” （三）教学a的四声。 1、单韵母a的头上常有四顶不同的帽子。（出示）它们戴上不同的帽子，读起来的声调也就不同了。这四顶帽子就是“声调符号”，我们根据符号读韵母。 2、ā戴上了第一顶平平的帽子，就是第一声，读音也是平平的。（教师发音，学生跟读。）á戴上了第二顶从左下到右上的帽子，就是第二声。读的时候就像有人问你话，没听清时，你会问：“á，你在说什么？”就是这个音。领读，模仿，轻读，读准á。（用手势助读。） ǎ戴上了第三顶帽子，就是第三声。音又不同了，由高到低再到高，形状像个钩。（教师发音，学生跟读。） à戴上了第四顶帽子，从左上到右下的帽子，就是第四声。我们读时声音要从高到低，就像惊叹：“à，你来了！” 3、学生以手势助读，也可以用简明确切的儿歌帮助记忆。 （四）指导看书，读书。 1、指导看书。今天我们学习的内容在书上什么地方？（翻开课本，找到汉语拼音第一课。） 2、边看图边读课文。集体反复练读2-3遍，再指名读。 （五）学写单韵母a。 1、认识四线格。我们学会了a的读音和四声，还要学会写a。（出示四线三格，让学生数一
中间语言与语法制导翻译重点与难点 重点：语法制导翻译的基本思想，属性文法，翻译模式，说明语句的翻译方案。 三地址码，各种语句的目标代码结构、属性文法与翻译模式。 难点：属性的意义，对综合属性，继承属性，固有属性的理解，属性计算，怎么通过属性来表达翻译。布尔 表达式的翻译，对各种语句的目标代码结构、属性文法与翻译模式的理解。 基本要求 掌握语法制导翻译的基本思想，属性文法，综合属性，继承属性，固有属性，属性计算，s_属性文法, L_属性文法，说明语句的翻译方案，翻译模式、属性文法的实现 掌握中间语言与语义分析的基本概念；熟练掌握语法(结构)树、三地址代码、赋值与控制语句的翻译、 说明语句的翻译；掌握组合数据说明的翻译、过程调用翻译。 例题解析 例1 给定文法E --> T { R.i := T.p } R { E.p := R.s } R --> addop T { R1.i := mknode( addop.val, R.i, T.p ) } R { R.s := R1.s } R --> : { R.s := R1.s } T --> ( E ) { T.p := E.p } T --> id { T.p := mkleaf( id, id.entry) } T --> num { T.p := mkleaf( n um, n um.val ) } (1) 指岀文法中的各非终结符具有哪些综合属性和哪些继承属性 ⑵ 画岀按本翻译模式处理表达式 a + 20 + ( b - 10 ) 时所生成的语法树 【解】 (1)E的综合属性p，R的继承属性i，综合属性s ; T的综合属性p ⑵处理表达式a + 20 + ( b - 10 ) 时所生成的语法树如下 例2定义一个计算器的属性文法，完成一个输入表达式值的计算和显示 【解】计算器的文法 L T E E T E1 + T | T T T T1 * F | F F T ( E ) | digit
汉语拼音 汉语拼音用处大，识字读书需要它， 帮助学习普通话，我们一起学好它。 一、单韵母 6个 单韵母，很重要，发音口形要摆好， 嘴巴张大 a a a ，嘴巴圆圆o o o ， 嘴巴扁扁e e e ，牙齿对齐 i i i ， 嘴巴突出u u u ，嘴吹口哨ü ü ü 。 记住字形读音（形象记忆） a像阿姨梳辫子，张嘴唱歌aaa. o像公鸡早早起，嘴巴圆圆oo叫。 e像白鹅玩倒立，嘴巴扁扁eee. i字好象大头人，穿件衣服iii. u像树上小鸟窝，住只乌鸦uuu ü像一条大鲤鱼，嘴里吐泡ü ü ü 。 二、声母［21个辅音＋零声母（Y、W，例如：安言忘云）］读声母要留心，堵住气儿再发音。 像个6字 b b b ，脸盆泼水p p p ，
两个门洞m m m ，一根拐棍f f f ， 左下半圆 d d d ，雨伞把子t t t， 一个门洞n n n ，一根小棍 l l l ， 9字加钩 g g g ，机枪向上k k k， 一把椅子h h h ， i下加钩j j j， 像个9字q q q ，一个叉字 x x x， 像个2字 z z z ，半个圆圈 c c c ， 半个8字 s s s ， z加椅子 zh zh zh， c加椅子 ch ch ch， s加椅子sh sh sh， 禾苗向日r r r 。 记住字形读音（形象记忆） 唇音： b字好象收音机，收听广播bbb（播）.双唇不送气清塞音p字好象水出盆，妈妈泼水ppp（沷）.双唇送气清塞音 m字好象两扇门，蒙上眼睛mmm（摸）.双唇鼻音 f像一根小拐棍，爷爷靠它fff（扶）. 齿唇清察音 舌尖音：（舌尖中音，也叫舌翘音） d字好象小马蹄，跑起路来ddd.（得）舌尖中不送气清塞音
考试安排：7月13日（20周周三），15：00-17:00,20208 填空10X1分、选择10X2分、简答4X5分、大题5X10分 考试大题：循环优化 LL(1).定义之类的 算符优先算法 … 自下而上分析法（20分，选择、填空、大题） 第一章引论 一．编译程序(compiler): 把某一种高级语言程序等价地转换成另一种低级语言程序(如汇编语言或机器语言程序)的程序 二．编译程序的工作的五个阶段: 词法分析、语法分析、中间代码产生、优化、目标代码产生 1.词法分析 任务: 输入源程序， 符号。 依循的原则：构词规则 描述工具：有限自动机 保留字标识符等符整常数保留字整常数保留字 2.语法分析 任务:在词法分析的基础上，根据语言的语法规则把单词符号串分解成各类语法单位。 依循的原则：语法规则 述工具：上下文无关文法 3.语义分析与中间代码产生 任务:对各类不同语法范畴按语言的语义进行初步翻译。（变量是否定义、类型是否正确等） 依循的原则：语义规则 中间代码:三元式，四元式，逆波兰记号，树形结构等。是一种独立于具体硬件的记号系统。 例：将Z:=X + 0.618 * Y 翻译成四元式为 (1) * 0.618 Y T1 (2) + X T1 T2 (3) := T2 _ Z 4. 优化 任务：对于前阶段产生的中间代码进行加工变换，以期在最后阶段产生更高效 的目标代码。 依循的原则：程序的等价变换规则 FOR K:=1 TO 100 DO BEGIN M := I + 10 * K;
N := J + 10 * K; END 4.目标代码产生 任务: 把中间代码变换成特定机器上的目标代码。 依赖于硬件系统结构和机器指令的含义 目标代码三种形式: a)绝对指令代码: 可直接运行 b)可重新定位指令代码: 需要连接装配 c)汇编指令代码: 需要进行汇编 三. 编译程序结构 编译程序总框 (简答题5分) 第二章高级语言及其语法描述 2.1.1语法 词法规则：单词符号的形成规则。 a)单词符号是语言中具有独立意义的最基本结构。一般包括：常数、标识符、基 本字、算符、界符等。 b)描述工具：正规式和有限自动机 语法规则：语法单位的形成规则。 a) 语法单位通常包括：表达式、语句、分程序、过程、函数、程序等; c)描述工具：上下文无关文法 2.1.2语义 语义：一组规则，用它可以定义一个程序的意义。 描述方法： a)自然语言描述：隐藏错误、二义性和不完整性 b)形式描述： ?无二义性 ?完整性
让汉语拼音教学更有新鲜感---语拼音教程 汉语拼音用处大，识字读书需要它，帮助学习普通话，我们一起学好它。 一、单韵母6个 单韵母，很重要，发音口形要摆好， 嘴巴张大a a a ，嘴巴圆圆o o o ， 嘴巴扁扁e e e ，牙齿对齐i i i ， 嘴巴突出u u u ，嘴吹口哨üüü。 记住字形读音（形象记忆） a像阿姨梳辫子，张嘴唱歌aaa. o像公鸡早早起，嘴巴圆圆oo叫。 e像白鹅玩倒立，嘴巴扁扁eee. i字好象大头人，穿件衣服iii. u像树上小鸟窝，住只乌鸦uuu ü像一条大鲤鱼，嘴里吐泡üüü。 二、声母［21个辅音＋零声母（Y、W，例如：安言忘云）］ 读声母要留心，堵住气儿再发音。 像个6字 b b b ，脸盆泼水p p p ， 两个门洞m m m ，一根拐棍f f f ， 左下半圆d d d ，雨伞把子t t t， 一个门洞n n n ，一根小棍l l l ， 9字加钩g g g ，机枪向上k k k， 一把椅子h h h ，i下加钩j j j， 像个9字q q q ，一个叉字x x x， 像个2字z z z ，半个圆圈c c c ， 半个8字s s s ，z加椅子zh zh zh， c加椅子ch ch ch，s加椅子sh sh sh， 禾苗向日r r r 。 记住字形读音（形象记忆） 唇音： b字好象收音机，收听广播bbb（播）.双唇不送气清塞音 p字好象水出盆，妈妈泼水ppp（沷）.双唇送气清塞音 m字好象两扇门，蒙上眼睛mmm（摸）.双唇鼻音 f像一根小拐棍，爷爷靠它fff（扶）. 齿唇清察音 舌尖音：（舌尖中音，也叫舌翘音） d字好象小马蹄，跑起路来ddd.（得）舌尖中不送气清塞音 t像一把小雨伞，下雨打开ttt.（它）舌尖中送气清塞音 n像火车进隧道，赶快鸣笛nnn.（呢）舌尖中鼻音 l像一根大木棍，打跑老狼lll.（乐）舌尖中边音 舌根音（也叫舌面后音）：
、单韵母 6 个单韵母，很重要，发音口形 要摆好， 嘴巴张大 a a a ，嘴巴圆圆o o o ，嘴巴扁扁 e e e ，牙齿 对齐i i i ，嘴巴突出u u u ，嘴吹口哨ü üü 记住字形读音（形象记 忆） a 像阿姨梳辫子，张嘴唱歌aaa. o 像 公鸡早早起，嘴巴圆圆ooo. e 像白鹅 玩倒立，嘴巴扁扁eee. i 字好象大头 人，穿件衣服iii. u 像树上小鸟窝，住只乌鸦uuu. ü像
一条大鲤鱼，嘴里吐泡üü.ü
左下半圆 d d d ， 雨伞把子 t t t ， 一个门洞 n n n ， 一根小棍 l l l ， i 下加钩 j j j ， 像个 6字 b b b ， 两个门洞 m m m ， 脸盆泼水 p p p ， 一根拐棍
像个9 字q q q ，一个叉字x x x， 像个2 字z z z ，半个圆圈 c c c ，半个 8 字s s s z 加椅zh zh c 加椅ch ch s加椅sh sh sh 禾苗向日r r r 。
第1页共6 页 b 字好象收音机，收听广播bbb.p 字好象水出 盆， 妈妈泼水ppp. m 字好象两扇门，蒙上眼睛mmm. f 像一根小拐 棍， 爷爷靠它fff （扶） d 字好象小马蹄，跑起路来ddd.t 像一把小雨 伞， 下雨打开ttt. n 像火车进隧道，赶快鸣笛nnn. l 像一根大木棍，打跑老 狼 lll. g像9和弯镰刀，收割庄稼ggg. k 像大锤和凿子，雕刻石 头 kkk. h 像倒立小酒杯，装满美酒hhh. j 像一只小公 鸡， 圆圆眼 睛 jjj. q 像一面小红旗，迎风飘扬qqq. x 像西瓜切四 半， 娃娃吃瓜笑 xxx. z 像一个数字 2 ，娃娃写字乐zzz. c 像一只小刺 猬， 弯起身 体 ccc. s像树上蚕宝宝，吐丝织茧sss.r 像田里小禾苗 ，向着太 阳 rrr. zcs小酒鬼，见到酒杯（h）舌头翘. 说话变成zh （蜘） ch （吃） h （狮） y 字好像小树杈，挂件衣服yyy.w 字好像小屋 顶， 乌龟小 屋 www. 三、韵母（单韵母6个＋复韵母9 个＋前鼻韵母5个＋后鼻韵母4个，共24个） 复韵母9 个
《编译原理》总复习-07级 第一章编译程序的概述 （一）内容 本章介绍编译程序在计算机科学中的地位和作用，介绍编译技术的发展历史，讲解编译程序、解释程序的基本概念，概述编译过程，介绍编译程序的逻辑结构和编译程序的组织形式等。 （二）本章重点 编译（程序），解释（程序），编译程序的逻辑结构。 （三）本章难点 编译程序的生成。 （四）本章考点 全部基本概念。 编译程序的逻辑结构。 （五）学习指导 引论部分主要是解释什么是编译程序以及编译的总体过程。因此学习时要对以下几个点进行重点学习：翻译、编译、目标语言和源语言这几个概念的理解；编译的总体过程：词法分析，语法分析、语义分析与中间代码的生成、代码优化、目标代码的生成，以及伴随着整个过程的表格管理与出错处理。 第三章文法和语言课外训练 （一）内容 本章是编译原理课程的理论基础，主要介绍与课程相关的形式语言的基本概念，包括符号串的基本概念和术语、文法和语言的形式定义、推导与归约、句子和句型、语法分析树和二义性文法等定义、文法和语言的Chomsky分类。 （二）本章重点 上下文无关文法，推导，句子和句型，文法生成的语言，语法分析树和二义性文法。（三）本章难点 上下文无关文法，语法分析树，文法的分类。 （四）本章考点 上下文无关文法的定义。 符号串的推导。 语法分析树的构造。 （五）学习指导 要构造编译程序，就要把源语言用某种方式进行定义和描述。学习高级语言的语法描述是学习编译原理的基础。上下文无关文法及语法树是本章学习的重点。语法与语义的概念；程序的在逻辑上的层次结构；文法的定义，文法是一个四元组：终结符号集，非终结符号集，开始符号、产生式集；与文法相关的概念，字符，正则闭包，积（连接），或，空集，产生式，推导，直接推导，句子，句型，语言，最左推导，最右推导（规范推导）；学会用文法来描述语言及通过文法能分析该文法所描述的语言；语法树及二义性的概念、能通过画语法树来分析一个文法描述的语言是否具有二义性；上下文无关文法的定义和正规文法的定义，能判断一个语言的文法是哪一类文法。 附训练试题：
小学汉语拼音学习技巧 汉语拼音没有学好，造成入学困难，在学前班时我们务必要打牢孩子的汉语拼音基础。学习技巧如下： 一、借助情境，简简单单学发音。 “语音为口耳之学”。学会汉语拼音首先要学会正确的认读声母和韵母。这47个拼音字母，音和形都各不相同，如果每个字母都去跟学生详细地介绍发音器官、发音部位、发音方法想必学生不爱听也听不懂。针对低年级孩子的特点，我们可以借助教材，创设情境，示范讲解，在“听”“读”之中，引导孩子学习字母发音。 1.在语境中学会字母发音。 “两境”是指我们所用的苏教版小学语文教材中的“情境图”和“语境歌”①。我们可以借助这“两境”，帮助孩子架起生活口语和拼音学习之间的桥梁，让孩子凭借口语经验，建立起字母符号与具体语音的联系，由自发的自然口语发音向自觉的、可分辨的标准字母发音转变。如：教学声母“b p m f”时，教师可先让学生观察书上的情境图，说说图上的画了谁，正在干什么?帮助学生在脑海中寻找和字母发音相似的已有口语经验。然后根据学生的回答，引导孩子看图诵读语境歌：“爸爸带我爬山坡，爬上山坡看大佛。大喇叭里正广播，爱护大佛不要摸”，同时引出声母“b p m f”，在情境图中相关的事物旁边出示。告诉学生把广播的“播”读得轻短一些就是声母“b”的音，把爬山坡的“坡”读得轻短一些就是声母“p”的音……借助“两境”，轻松引出字母发音，让学生觉得字母亲切、熟悉、易学，
同时优美的情境图和语境歌也潜移默化地对学生进行了美的熏陶。 2.在模仿中领悟发音要领。 情境图和语境歌引出了字母的发音，真正要将字母的音读准确读到位，还需要教师正确的示范和引导。 “说十遍不如做一遍。”教师要重视示范发音，引导孩子认真地“看”——观察教师发音时的口形;仔细地“听”——听清字母的准确发音;大声地“读”——模仿教师，自己练读;积极地“说”——将发音要领简化、趣化为一句顺口溜或小儿歌，边说边记。如：教学单韵母a的发音，教师可以先夸张地张大嘴巴，引导学生看口形听老师发“a”的音。接着讲解“a”的发音方法，嘴巴张得大大的，发音长又响，在发音的过程中口形不变。最后让孩子模仿练习自己发a的音，并带领孩子将发音要领编成顺口溜“张大嘴巴 a a a”，一起拍手说一说、记一记。 二、说唱画玩，快快乐乐学字母。 要让孩子上好拼音课，学好拼音，就要千方百计点燃并留住学生心中对拼音的兴趣之火，让学拼音成为孩子心醉神迷的乐事。低年级的孩子好动坐不住，注意力易分散，只有那些生动活泼、直观有趣的东西，才能吸引他们的注意力，让他们不需要作太多努力，就能在脑海中记忆深刻。针对低年级孩子这种“无意识记”的记忆特点，在引导学生学习字母时，教师可采用一些生动活泼的教学方法，用说、唱、画、玩等孩子喜闻乐见的形式，使字母教学有情有趣，让孩子快快乐乐地参与到学习中来。
1 2 3 开 4 1 0 1 1 1 0 1 3 0 1 2 a a a ，a b b b 第一章 引论 1.编译程序分几个阶段，每个阶段的任务是什么？ 五个阶段：词法分析、语法分析、语义分析、中间代码生成、优化、目标代码生成 词法分析任务：输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个的单词。（如基本字，标识符，常数，算符和界符）。 语法分析任务：在词法分析基础上，将单词符号串转化为语法单位（语法范畴）（短语、子句、句子、程序段、程序），并确定整个输入串是否构成语法上正确的程序。 语义分析和中间代码生成任务：对语法分析所识别出的各类语法范畴，分析其含义，并进行初步翻译（产生中间代码）。 代码优化任务：对于代码（主要是中间代码）进行加工变换，以期能够产生更为高效（省时间和空间）的目标代码 。 目标代码生成任务：将中间代码变换成特定机器上的低级语言代码 2.表格管理和出错处理：编译各阶段均须维持表格并进行表格管理，建表的技术支持是数据结构，表格的分类、结构、处理方法决定于语言及机器，还有优化措施。一个好的编译程序应该：全，最大限度发现错误；准，准确指出错误的性质和发生地点；局部化，将错误的影响限制在尽可能小的范围内。源程序中的错误通常分为 ：语法错误，不符合语法（或词法）规则的错误，如单词拼写错误、括号不匹配 ... 语义错误，不符合语义规则的错误，如说明错误、作用域错误、类型不匹配 ... 3.前端、后端：编译前端主要由与源语言有关，但与目标机无关的那些部分组成。编译后端包括编译程序中与目标机有关的那些部分。 4.遍：根据系统资源的状况、运行目标的要求……等，可以将一个编译程序设计成多遍扫描的形式，在每一遍扫描中，完成不同的任务。遍可以和阶段相对应，也可无关。单遍代码不太有效。遍 是对源程序或源程序的中间结果从头到尾扫描一次，并作有关的加工处理，生成新的中间结果或目标程序。 5.“运算符与运算对象类型不符”属于语义错误 6.算法逻辑上的错误属于语义错误 7.编译程序：能够把某一种语言程序转换成另一种语言程序，而后者与前者在逻辑上是等价的一种程序。通常是从高级语言转换成为低级语言。 8.解释程序：它以该语言写的源程序作为输入，但是不产生目标代码，而是边解释边执行源程序本身。 9.诊断编译程序：专门用于帮助程序开发和调试的编译程序。 10.优化编译程序：着重于提高目标代码效率的编译程序。 11.宿主机：运行编译程序的计算机。 12.目标机：运行编译程序所产生目标代码的计算机。 13.交叉编译程序：一个程序产生不同 于宿主机的机器代码的程序。 14.可变目标编译程序：如果不需要重新编译程序中与机器无关的部分就能改变目标机，则该编译程序就叫做可变目标编译程序。 PS ：世界上第一个编译程序——FORTRAN 编译程序——20世纪50年代 15.编译过程 第一阶段：词法分析——词法分析器 1)任务：输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个的单词（亦称单词符号或简称符号），标示符，常熟，算符和界符。2）单词符号是语言的基本组成成分，是人们理解和编程的基本要素。3)描述词法规则的有效工具是：正规式和有限自动机 第二阶段：语法分析——（词法）分析器 1)任务：在词法分析的基础上，根据语言的语法规则，把单词符号分解成各类语法单位，如“短语”、“子句”、“句子”、“程序段”和“程序”等。通过语法分析，确定整个输入串是否构成语法上正确的“程序”。2)语法分析所依据的是语言的语法规则。通常是上下文无关文法描述、3)词法分析是一种线性分析，而语法分析是一种层次结构分析。 第三阶段：语义分析和中间代码产生——语义分析器 1)任务：对语法分析所识别出的各类语法范畴，分析其含义，并进行初步翻译（产生中间代码）。2)对每种语法范畴进行静态语义检查—>进行中间代码的翻译。3)语义分析所依据的是语言的语义规则，通常使用属性文法描述语义规则。4)中间代码：一种含义明确、便于处理的记号系统，它通常独立于具体的硬件。5)中间代码的四元式表示形式。此外还有三元式、间接三元式、逆波兰记号和树。 第四阶段：优化——优化器 1)任务：在于前段产生的中间代码进行加工交换，，以期在最后阶段能产生更为高效（省时间和空间）的目标代码。2)优化的主要方面有：公共字表达式、优化循环、删除无用代码等等。3)优化所依据的原则：程序的等价变化原则。 第五阶段：目标代码生成——目标代码生成器 1)任务：吧中间代码（或经优化处理后）变换成特定机器上的低级语言代码。2)形式：绝对指令代码或可重定位的指令代码或汇编指令代码。 16.编译程序的结构 语法错误：指源程序中不符合语法（或词法）规则的错误，他们可在词法分析和语法分析时检测出来 语法错误：指源程序中不符合语义规则的错误，一般在语义分析时检测出来，有的要在运行时才能检测出来。通常有：说明错误、作用域错误、类型不一致等 遍：对源程序或源程序的中间结果从头 到尾扫描一次，并作有关的加工处理，生成新的中间结果或目标程序。 编译前段：由与源程序有关但与目标程序无关的那些部分组成。包括词法分析、语法分析、语义分析与中间代码和一些优化工作。 编译后端：编译程序中与目标机有关的那些部分，后端不依赖于源语言而仅仅依赖于中间语言。 集成化的程序设计环境的特点：它将相互独立的程序设计工具集成起来，以使为程序员提供完整的、一体化的支持，从而进一步提高程序开放效率，改善程序质量。 17.T 形图 第二章 高级语言及其语法描述 1. 程序语言是由语法和语义两方面定义的。 2.上下文无关文法的定义：四个组成部分：一组终结符号、一组非终结符号、一个开始符号、一组产生式。一个上下文无关文法G 是一个四元式（VT,VN,S, P ），其中: VT ：是非空有限集，它的每个元素是终结符号；VN ：是非空有限集，它的每个元素是非终结符号， VT ∩VN=Φ，VT ∪VN=V;S ：S ∈VN ，称为开始符号；P ：产生式集合（有限），每个产生式形式是{ P->α| P ∈VN ， α∈(VT ∪VN)*，S 至少一次为P }； 3.推导、最左推导、最右推导：1、推导：如两个串u0、un ，存在一个串序列u0=>u1=>…=>un ，则我们称这个序列是从u0到un 的一个推导。 U1un ：表示从u0出发，经一步或若干步，可推导出un. U1 un ：表示从u0出发，经0步 或若干步，可推导出un. 最左推导是指，任何一步α=>β都是对α中的最左非终结符进行替换的。最右推导是指，任何一步α=>β都是对α中的最右非终结符进行替换的。 4.语法树：在编译中产生语法树是为了语法分析。 5、什么是句型？什么是句子？什么是语言？ 假定G 是一个文法，S 是它的开始符号。如果S=> α，则称α是一个句型。仅含终结符的句型是一个句子。文法G 所产生的句子的全体是一个语言。 语言是由句子组成的集合，是由一组记号所构成的集合。 6.乔姆斯基把文法分成4种类型，即0型文法、1型文法、2型文法和3型文法。0型文法也称为短语文法。1型文法也称为上下文有关文法。2型文法也称为上下文无关文法。3型文法也称为正规文法。与程序语言语法有关的文法是上下文无关文法。 第三章 词法分析 1.状态转换图：使用状态转换图是设计词法分析程序的一种好途径，状态转换图是一张有限方向图。在状态转换图中，结点代表状态，用圆圈表示。一个状态转换图可用于识别（或接受）一定的字符串。 2.确定的有限自动机（DFA ）、非确定有限自动机（NFA ）。五元式：有限状 态集合、有穷字母表、转换函数、唯一的初始状态、终止状态集合。一个确定有限自动机（DFA ） M 是一个五元式：M ＝ (S,∑,δ,s0 ,F) ，其中S 是一个有限集，它的每个元素称为一个状态，∑是一个有穷字母表，它的每个元素称为一个输入字符，δ是一个从S ×∑至S 的单值部分映射。 δ(s,a)=s ′意味着：当现行状态为、输入字符为a 时，将转换到下一状态s ′。我们称s ′为s 的一个后继状s0∈S 是唯一的初态F 是一个终态集（可空）。一个非确定有限自动机（NFA ） M 是一个五元式：M ＝ (S,∑,δ,S0 ,F) ，其中S 是一个有限集，它的每个元素称为一个状态，∑是一个有穷字母表，它的每个元素称为一个输入字符，δ是一个从S ×∑*至S 的子集的映射，即δ： S ×∑* → 2s ，S0∈S 是唯一的初态，F 是一个终态集（可空）。 3.设有确定的有限自动机DFA M = ({0,1,2,3},{a,b},δ,0,{3})，其中δ为:δ(0,a)=1 δ(0,b)=2 δ(1,a)=3 δ(1,b)=2 δ(2,a)=1 δ(2,b)=3 δ(3,a)=3 δ(3,b)=3 请画出状态转换矩阵和状态转化图。相应的状态转换矩阵如下表： 对应的状态转换图 4.设计一个DFA,要求能够识别∑={0,1}上能被5整除的二 进制数。 5.词法分析的流 程 第四章 语法分析——自上而下分析 1.语法分析器的功能：识别语法成分,并作语法检查. 2.自上而下语法分析方法遇到的主要问题是回溯和左递归。 3.把一个文法改造成任何非终结符的所有候选式首符集两两不相交的方法是提取公共左因子。 4.LL （1）分析法中，第一个L 表示从左到右扫描输入串，第二个L 表示最左推导。1表示分析时每步只需向前看一个符号。 5.LL （1）文法的条件：1文法不含左递归2）FIRST(α)∩ FIRST(β) = φ3） 算符 左操作数 右操作数 结果 状态 a b 0 1 2 1 3 2 2 1 3 3 3 3