JavaScript 2.0 Regular Expression Grammar

July 2000 Draft

JavaScript 2.0

Formal Description

Regular Expression Grammar

Thursday, November 11, 1999

This LR(1) grammar describes the regular expression syntax of the JavaScript 2.0 proposal. See also the description of the grammar notation.

This document is also available as a Word 98 rtf file.

Unicode Character Classes

UnicodeCharacter ⇒ Any Unicode character

UnicodeAlphanumeric ⇒ Any Unicode alphabetic or decimal digit character (includes ASCII 0-9, A-Z, and a-z)

LineTerminator ⇒ «LF» | «CR» | «u2028» | «u2029»

Regular Expression Definitions

Regular Expression Patterns

RegularExpressionPattern ⇒ Disjunction

Disjunctions

Disjunction ⇒

Alternative

| Alternative | Disjunction

Alternatives

Alternative ⇒

«empty»

| Alternative Term

Terms

Term ⇒

Assertion

| Atom

| Atom Quantifier

Quantifier ⇒

QuantifierPrefix

| QuantifierPrefix ?

QuantifierPrefix ⇒

*

| +

| ?

| { DecimalDigits }

| { DecimalDigits , }

| { DecimalDigits , DecimalDigits }

DecimalDigits ⇒

DecimalDigit

| DecimalDigits DecimalDigit

DecimalDigit ⇒ 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9

Assertions

Assertion ⇒

^

| $

| \ b

| \ B

Atoms

Atom ⇒

PatternCharacter

| .

| \ AtomEscape

| CharacterClass

| ( Disjunction )

| ( ? : Disjunction )

| ( ? = Disjunction )

| ( ? ! Disjunction )

PatternCharacter ⇒ UnicodeCharacter except ^ | $ | \ | . | * | + | ? | ( | ) | [ | ] | { | } | |

Escapes

AtomEscape ⇒

DecimalEscape

| CharacterEscape

| CharacterClassEscape

CharacterEscape ⇒

ControlEscape

| c ControlLetter

| HexEscape

| IdentityEscape

ControlLetter ⇒

A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z

| a | b | c | d | e | f | g | h | i | j | k | l | m | n | o | p | q | r | s | t | u | v | w | x | y | z

IdentityEscape ⇒ UnicodeCharacter except UnicodeAlphanumeric

ControlEscape ⇒

f

| n

| r

| t

| v