Лексический анализатор - граф перехода КА

@CATJOHNY · Регистрация: 04.08.2014

Здравствуйте Уважаемые Форумчане.
Описание: входной язык содержит логические выражения, разделенные символом ; (точка с запятой). Логические выражения состоят из идентификаторов, констант 0 и 1, знака присваивания (=), знаков операций or, xor, and, not и круглых скобок.

Помогите пожалуйста описать алгоритм работы сканера или нарисовать граф перехода КА для распознавания цепочек.

Заранее спасибо!

@EVP · 31.03.2016, 19:10

Сообщение от CATJOHNY

Помогите пожалуйста описать алгоритм работы сканера или нарисовать граф перехода КА для распознавания цепочек.

Да не вопрос.
Надо прочитать и освоить: Компиляторы. Принципы, технологии и инструментарий

@CATJOHNY · 31.03.2016, 19:36 **[ТС]**

Это конечно все здорово. Но полагаю, что вопрос с графами перехода можно решить и без этого. Собственно нужно нарисовать граф, хотя бы для нескольких знаков операций, чтобы уловить смысл.

@hoggy · 31.03.2016, 19:38

Сообщение от CATJOHNY

Но полагаю, что вопрос с графами перехода можно решить и без этого.

за определенную сумму денег.

@EVP · 31.03.2016, 19:54

Сообщение от CATJOHNY

Но полагаю, что вопрос с графами перехода можно решить и без этого.

И здесь ты не соврал.
Можно воспользоваться Coco/R со следующим atg файлом:

Код

//lex.atg

COMPILER LEX

CHARACTERS
  letter = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz_$".
  digit = "0123456789".
  boolDigit = "01".
  cr  = '\r'.
  lf  = '\n'.
  tab = '\t'.
  str = '\''.
  anyButApostrophe = ANY - '\''.
  
TOKENS
  ident  = letter {letter | digit}.
  number = boolDigit.
  braceOn = "(".
  braceOff = ")".
  equals = "=".
  or = "or".
  xor = "xor".
  and = "and".
  not = "not".
  endOfStatement = ";".
  
COMMENTS FROM "/*" TO "*/" NESTED
COMMENTS FROM "//" TO lf

IGNORE cr + lf + tab

PRODUCTIONS

/*=================== Program and declarations ============================*/

LEX	                     (..)
=						 
  { AnyLex } .
/*------------------------------------------------------------------------*/

AnyLex
	= (
		ident 				
		| number			
		| braceOn			
		| braceOff			
		| equals			
		| xor
		| and
		| not
		| endOfStatement
	  ) .
	
END LEX.

По сгенерированному коду и строй свой граф

@CATJOHNY 0 / 0 / 0 Регистрация: 04.08.2014 Сообщений: 23
		1
	Лексический анализатор - граф перехода КА 31.03.2016, 19:03. Показов 3826. Ответов 4 Метки нет (Все метки) Здравствуйте Уважаемые Форумчане. Описание: входной язык содержит логические выражения, разделенные символом ; (точка с запятой). Логические выражения состоят из идентификаторов, констант 0 и 1, знака присваивания (=), знаков операций or, xor, and, not и круглых скобок. Помогите пожалуйста описать алгоритм работы сканера или нарисовать граф перехода КА для распознавания цепочек. Заранее спасибо! __________________ Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь 0

@EVP 510 / 272 / 60 Регистрация: 14.12.2010 Сообщений: 548
	31.03.2016, 19:10	2
	Сообщение от CATJOHNY Помогите пожалуйста описать алгоритм работы сканера или нарисовать граф перехода КА для распознавания цепочек. Да не вопрос. Надо прочитать и освоить: Компиляторы. Принципы, технологии и инструментарий 1

@CATJOHNY 0 / 0 / 0 Регистрация: 04.08.2014 Сообщений: 23
	31.03.2016, 19:36 [ТС]	3
	Это конечно все здорово. Но полагаю, что вопрос с графами перехода можно решить и без этого. Собственно нужно нарисовать граф, хотя бы для нескольких знаков операций, чтобы уловить смысл. 0

@hoggy 8719 / 4299 / 958 Регистрация: 15.11.2014 Сообщений: 9,744
	31.03.2016, 19:38	4
	Сообщение от CATJOHNY Но полагаю, что вопрос с графами перехода можно решить и без этого. за определенную сумму денег. 0

Опции темы

Лексический анализатор - граф перехода КА

Решение