对编译原理有兴趣的进,该怎么处理

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了对编译原理有兴趣的进,该怎么处理，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2217字，纯文字阅读大概需要4分钟。

内容图文

include 'ttrie.php';



class Rule extends TTrie {

  public $rule = array();

  public $savematch = 0;



  function __construct($s='') {

	$this->set( array(

		' ' => 'Separated',

		"\r\n" => 'set_rule',

		"\n" => 'set_rule',

		"\t" => 'Separated',

		'->' => 'Separated',

		'→' => 'Separated',

		'|' => 'set_parallel_rule',

		));

	$this->match($s);

	if($this->rule[0][0] == $this->rule[0][1]) {

		if(count($this->rule[0]) == 2) $this->rule[0][0] .= "'";

		else array_unshift($this->rule, array($this->rule[0][0]."'", $this->rule[0][0]));

	}else {

		$c = $this->rule[0][0];

		$n = 0;

		foreach($this->rule as $r) if($r[0] == $c) $n++;

		if($n > 1) array_unshift($this->rule, array($this->rule[0][0]."'", $this->rule[0][0]));

	}

  }

  function Separated() {

  }

  function set_rule() {

	$this->rule[] = $this->buffer;

	$this->buffer = array();

  }

  function set_parallel_rule() {

	$t = $this->buffer[0];

	$this->set_rule();

	$this->buffer[] = $t;

  }

}





class Grammar {

  var $closure = array();

  var $first = array();

  var $follow = array();

  var $rule = array();

  var $identifier = array();

  var $leay = array();

  var $forecast = array();

  var $stack = array();

  var $ll = 'LL(0)';

  var $lr = 'LR(0)';



  function __construct($s='') {

	$p = new Rule($s);

	$this->rule = $p->rule;

	$this->set_grammar();

  }



  function set_grammar() {

	foreach($this->rule as $rule) {

		if(! in_array($rule[0], $this->identifier)) $this->identifier[] = $rule[0];

	}

	foreach($this->rule as $rule) {

		foreach($rule as $v)

			if(! in_array($v, $this->identifier) && ! in_array($v, $this->leay))

				$this->leay[] = $v;

	}

	$this->set_first();

	$this->set_follow();

	$this->set_closure();

	$this->set_select();

	$this->set_forecast();

  }

  function set_first() {

	foreach($this->rule as $rule) $this->first[$rule[0]] = array();

	//直接收取 形如U->a…的产生式（其中a是终结符），把a收入到First(U)中

	foreach($this->rule as $v) {

		if(in_array($v[1], $this->leay)) $this->first[$v[0]][] = $v[1];

	}

	//反复传递 形入U->P1P2P3…Pn的产生式（其中P是非终结符），应先把First(P1)中的全部内容传送到First(U)中,如果P1中有ε，把First(P2)中的内容传送到First(U)中,类推直到Pi中无ε

	do {

		$t = serialize($this->first);

		foreach($this->rule as $rule) {

			for($i=1; $i<count($rule); $i++) { 


           
                
                                                

内容总结

以上是互联网集市为您收集整理的对编译原理有兴趣的进,该怎么处理全部内容，希望文章能够帮你解决对编译原理有兴趣的进,该怎么处理所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端