Es-compiler-design-compiler-design-regular-expressions

提供:Dev Guides
移動先:案内検索

CompiladorDiseño-エクスプレッションレギュラー

El analizadorléxicodebe analizar e identificarsóloun conjunto finito de cadenaválida/token/lexeme que pertenecen al lenguaje de la mano。 Busca el modelo definido por las normas normas del lenguaje。

ラスエクスプレッションズレギュラーティエンラカパシディッドデエクスプレッサーフィニートイディオマスディフィニエンドウンモデルデフィニートデカデナスデシンボロス。 ラ・グラマティカ・デフィニダ・ポル・ラス・エクスプレッション・レギュラーズ・エス・コノシド・コモ*グラマティカ・レギュラー*。 El idioma definido porgramáticaregular se conoce como idioma habitual

常連客の特定の重要な表現を表現します。 カダパトロンは、カデナコンジャント、コンドデコンドントデカドナに一致します。 イディオマスのプログラムのプログラム。 定期的な定期的かつ定期的な定義を繰り返します。 Lenguajesは、息子のファシレス・デ・コンプリレンダー・イ・テナー・エフィカシア・エン・ス・アプリカシオンを常連しています。

Hay una serie de leyes algebraicas que son obedecidas por las expresiones regulares、que puede ser usado para manipular las expresiones regulares en formatmasequines。

オペラシオン

Las diferentes operaciones sobre los idiomas disponibles息子:

  • Uniónde dos idiomas L y M se escribe como + L U M = \ {s | s en L o s es en M}
  • Laconcatenaciónde dos lenguajes L y M se escribe como + LM = \ {st | s en en y y se encuentra en M} La clausura de Kleene un lenguaje L es escrito como + L = cero omásapariciones del lenguaje L.

アノタシオネス

Si r y s son expresiones regulares denotando las lenguas L(r)y L(s)、acontinuación、

  • ユニオン:(r)| (s)es unaexpresiónregular que denota L(r)U L(s)
  • 連結:(r)(s)es unaexpresiónregular que denota L(r)L(s)
  • Cierre Kleene :(R)* es unaexpresiónregular que denota(L(r))*
  • (R)es unaexpresiónregular que denota L(r)

Precedencia y asociatividad

  • *、Laconcatenación(。)、y | (パイプ)息子asociativo
  • * Tiene la mayor優先順位
  • Laconcatenación(。)tiene la segunda市長の優先事項。
  • | (パイプ)toenes la menor Prioridad de todos

トークンválidosを表すuna lengua en expresiones regulares

Si x es unaexpresiónregular、entonces:

 *X* 有意義なセロomásapariciones de x。
+ Es decir、puede generar \ {e、x、xx、xxx、xxxx、... }
 *X +意味がありません。
+ Es decir、puede generar \ {x、xx、xxx、xxxx ... } o x.x*
* X? Medios de una ocurrenciamásde x
+ Es decir、se puede generar un \ {x} o \ {e}。

デアパリシオンデシンボロス正規表現の正規表現

レトラ= [a-z] o [A-Z]

ディギト= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 o [0-9]

Signo = [+ | -]

Fichas de idioma usando expresiones regulares

10進数=(signo)(dígito)^ + ^

Identificador =(carta)(letra | digit)*

エル・ニコ・プロブレマ・コン・エル・アナリザドール・レキシコ・エス・ラ・フォルマ・デ・ベリフィカル・ラ・バリデズ・デ・ウナ・エクスプレシオン 検証用の自動化されたユーティリティです。