当前位置:首页 » 软件开发
开发技术指南» 文章正文
    引言: 本文档是做一个编译原理有关递归法的程序 题目:
 

 

 ·vc中的一些调试技巧    »显示摘要«
    摘要: 毕业快一年,做了2个项目,都是在别人的代码上作开发,苦不堪言:bug 实在是太多。这一年中有大半的时间是在改别人的bug, 也积累了一些经验,和大家分享。我的方法大多数都来自《windows程序调试》(英文名 debugging windows programs)。那本书里讲了很多方法,我只挑对我自己帮助最大的: 1. 调试内存破坏。 这种bug的表现就是不定时,不定地方的崩溃。这种bug我......
 ·贝赛尔曲线的拆分算法    »显示摘要«
    摘要: 贝赛尔曲线的拆分是指将贝赛尔曲线分解成逼近的多边形。可以用来判断贝赛尔曲线的选中,以及显示贝赛尔曲线的旋转效果等。 贝赛尔曲线简单介绍: 贝赛尔曲线的每一个顶点都有两个控制点,用于控制在该顶点两侧的曲线的弧度。所以本函数的顶点数组的记录方式是:控制点+顶点+控制点+控制点+顶点+控制点+……。所以两个顶点之间的曲线是由两个顶点以及两个顶点之间的控制点来决定的。 ==主函数polybezierto......


递归法

本文档是做一个编译原理有关递归法的程序

已知文法g: 试编写一个程序, 判断文法g所能接受的串.                                           【程序编程相关:明明白白看MFC之程序框架(三)

题目: 【推荐阅读:明明白白看MFC之程序框架(二)

 a->cd 【扩展信息:用VC++实现console程序显示彩色

 z->aacb | bd

 d->abd | d

 b->bc

 c->bca  | e

解答:

(1).消除二义性:

判定任给的一个上下文无关文法是否二义,或它是否产生一个先天二义的上下文无关语言,这两个问题是递归不可解的.从直观上看,此文法没有二义性.

(2).消除左递归:

         依据消除文法一切左递归的算法,可知此文法没有左递归.

 

(3).first集:

first (z) = {a, b}

first (a) = {c}

first (b) = {b}

first (c) = {ε, b}


...   下一页
    摘要: 大家好,我是skyman(sm3d),喜欢三维编程,现在正在系统学习opengl,directx,vr等.我经常到各大论坛上去转转.其中去得最多的地方是nehe的opengl网站(http://nehe.gamedev.net),那是我所见过的最好的学习opengl的网站,强烈推荐!!!这是我的第一篇关于opengl的文章,写得不是很好,欢迎大家指正. 大家知道,在opengl中输出文本......
» 本期热门文章:

©2000-2007 All Rights Reserved. 最佳浏览:1024X768 MSIE