test-regexp.cc File Reference

#include <stdlib.h>
#include "v8.h"
#include "ast.h"
#include "char-predicates-inl.h"
#include "cctest.h"
#include "jsregexp.h"
#include "parser.h"
#include "regexp-macro-assembler.h"
#include "regexp-macro-assembler-irregexp.h"
#include "string-stream.h"
#include "zone-inl.h"
#include "macro-assembler.h"
#include "code.h"

Include dependency graph for test-regexp.cc:

Go to the source code of this file.

Data Structures
struct	MinMaxPair
class	TestConfig
class	ContextInitializer

Macros
#define	CHECK_PARSE_ERROR(input)   CHECK(!CheckParse(input))
#define	CHECK_PARSE_EQ(input, expected)   CHECK_EQ(expected, *Parse(input))
#define	CHECK_SIMPLE(input, simple)   CHECK_EQ(simple, CheckSimple(input));
#define	CHECK_MIN_MAX(input, min, max)
#define	CHECK_MAPS_EQUAL()

Functions
	TEST (Parser)
	TEST (ParserRegression)
	TEST (Errors)
	TEST (CharacterClassEscapes)
	TEST (SplayTreeSimple)
	TEST (DispatchTableConstruction)
	TEST (MacroAssemblerNativeSuccess)
	TEST (MacroAssemblerNativeSimple)
	TEST (MacroAssemblerNativeSimpleUC16)
	TEST (MacroAssemblerNativeBacktrack)
	TEST (MacroAssemblerNativeBackReferenceASCII)
	TEST (MacroAssemblerNativeBackReferenceUC16)
	TEST (MacroAssemblernativeAtStart)
	TEST (MacroAssemblerNativeBackRefNoCase)
	TEST (MacroAssemblerNativeRegisters)
	TEST (MacroAssemblerStackOverflow)
	TEST (MacroAssemblerNativeLotsOfRegisters)
	TEST (AddInverseToTable)
	TEST (LatinCanonicalize)
	TEST (RangeCanonicalization)
	TEST (UncanonicalizeEquivalence)
	TEST (CharacterRangeCaseIndependence)
	TEST (CharClassDifference)
	TEST (CanonicalizeCharacterSets)
	TEST (CharacterRangeMerge)
	TEST (Graph)

Macro Definition Documentation

#define CHECK_MAPS_EQUAL

(

)

Value:

do {                                      \
    for (unsigned k = 0; k < kLimit; k++)                            \
      CHECK_EQ(seen[k], tree.Find(k, &loc));                         \
  } while (false)

Referenced by TEST().

#define CHECK_MIN_MAX	(		input,
			min,
			max
	)

Value:

{ MinMaxPair min_max = CheckMinMaxMatch(input);                              \
    CHECK_EQ(min, min_max.min_match);                                          \
    CHECK_EQ(max, min_max.max_match);                                          \
  }

Definition at line 134 of file test-regexp.cc.

Referenced by TEST().

#define CHECK_PARSE_EQ	(		input,
			expected
	)		CHECK_EQ(expected, *Parse(input))

Definition at line 132 of file test-regexp.cc.

Referenced by TEST().

#define CHECK_PARSE_ERROR

(

input

)

CHECK(!CheckParse(input))

Definition at line 131 of file test-regexp.cc.

Referenced by TEST().

#define CHECK_SIMPLE	(		input,
			simple
	)		CHECK_EQ(simple, CheckSimple(input));

Definition at line 133 of file test-regexp.cc.

Referenced by TEST().

Function Documentation

TEST

(

Parser

)

Definition at line 140 of file test-regexp.cc.

References CHECK_MIN_MAX, CHECK_PARSE_EQ, CHECK_PARSE_ERROR, CHECK_SIMPLE, V8::Initialize(), RegExpTree::kInfinity, and v8::internal::NULL.

TEST

(

ParserRegression

)

Definition at line 378 of file test-regexp.cc.

References CHECK_PARSE_EQ.

TEST

(

Errors

)

Definition at line 400 of file test-regexp.cc.

References StringStream::Add(), V8::Initialize(), v8::internal::NULL, and StringStream::ToCString().

TEST

(

CharacterClassEscapes

)

Definition at line 488 of file test-regexp.cc.

References V8::Initialize(), v8::internal::IsRegExpNewline(), v8::internal::IsRegExpWord(), and v8::internal::NULL.

TEST

(

SplayTreeSimple

)

Definition at line 566 of file test-regexp.cc.

References CHECK, CHECK_EQ, CHECK_MAPS_EQUAL, v8::internal::DELETE_ON_EXIT, SplayTree< Config, ZoneAllocationPolicy >::Find(), SplayTree< Config, ZoneAllocationPolicy >::FindGreatestLessThan(), SplayTree< Config, ZoneAllocationPolicy >::FindLeastGreaterThan(), V8::Initialize(), SplayTree< Config, ZoneAllocationPolicy >::Insert(), v8::internal::NULL, and SplayTree< Config, ZoneAllocationPolicy >::Remove().

TEST

(

DispatchTableConstruction

)

Definition at line 619 of file test-regexp.cc.

References DispatchTable::AddRange(), CHECK, CHECK_EQ, v8::internal::DELETE_ON_EXIT, OutSet::Get(), DispatchTable::Get(), V8::Initialize(), v8::internal::NULL, and Vector< T >::Sort().

TEST

(

MacroAssemblerNativeSuccess

)

Definition at line 738 of file test-regexp.cc.

References NativeRegExpMacroAssembler::ASCII, Handle< T >::cast(), CHECK_EQ, v8::internal::CStrVector(), V8::Initialize(), Factory::NewStringFromAscii(), and NativeRegExpMacroAssembler::SUCCESS.

TEST

(

MacroAssemblerNativeSimple

)

Definition at line 774 of file test-regexp.cc.

References NativeRegExpMacroAssembler::ASCII, Handle< T >::cast(), CHECK_EQ, v8::internal::CStrVector(), NativeRegExpMacroAssembler::FAILURE, foo, V8::Initialize(), Factory::NewStringFromAscii(), and NativeRegExpMacroAssembler::SUCCESS.

TEST

(

MacroAssemblerNativeSimpleUC16

)

Definition at line 832 of file test-regexp.cc.

References Handle< T >::cast(), CHECK_EQ, v8::internal::CStrVector(), NativeRegExpMacroAssembler::FAILURE, foo, V8::Initialize(), Factory::NewStringFromAscii(), Factory::NewStringFromTwoByte(), NativeRegExpMacroAssembler::SUCCESS, and NativeRegExpMacroAssembler::UC16.

TEST

(

MacroAssemblerNativeBacktrack

)

Definition at line 895 of file test-regexp.cc.

References NativeRegExpMacroAssembler::ASCII, Handle< T >::cast(), CHECK_EQ, v8::internal::CStrVector(), NativeRegExpMacroAssembler::FAILURE, V8::Initialize(), Factory::NewStringFromAscii(), and v8::internal::NULL.

TEST

(

MacroAssemblerNativeBackReferenceASCII

)

Definition at line 934 of file test-regexp.cc.

References NativeRegExpMacroAssembler::ASCII, Handle< T >::cast(), CHECK_EQ, v8::internal::CStrVector(), V8::Initialize(), Factory::NewStringFromAscii(), and NativeRegExpMacroAssembler::SUCCESS.

TEST

(

MacroAssemblerNativeBackReferenceUC16

)

Definition at line 982 of file test-regexp.cc.

References Handle< T >::cast(), CHECK_EQ, v8::internal::CStrVector(), V8::Initialize(), Factory::NewStringFromAscii(), Factory::NewStringFromTwoByte(), NativeRegExpMacroAssembler::SUCCESS, and NativeRegExpMacroAssembler::UC16.

TEST

(

MacroAssemblernativeAtStart

)

Definition at line 1033 of file test-regexp.cc.

References NativeRegExpMacroAssembler::ASCII, Handle< T >::cast(), CHECK_EQ, v8::internal::CStrVector(), V8::Initialize(), Factory::NewStringFromAscii(), v8::internal::NULL, and NativeRegExpMacroAssembler::SUCCESS.

TEST

(

MacroAssemblerNativeBackRefNoCase

)

Definition at line 1091 of file test-regexp.cc.

References NativeRegExpMacroAssembler::ASCII, Handle< T >::cast(), CHECK_EQ, v8::internal::CStrVector(), V8::Initialize(), Factory::NewStringFromAscii(), and NativeRegExpMacroAssembler::SUCCESS.

TEST

(

MacroAssemblerNativeRegisters

)

Definition at line 1149 of file test-regexp.cc.

References NativeRegExpMacroAssembler::ASCII, Handle< T >::cast(), CHECK_EQ, v8::internal::CStrVector(), foo, V8::Initialize(), RegExpMacroAssembler::kNoStackLimitCheck, Factory::NewStringFromAscii(), v8::internal::sp, and NativeRegExpMacroAssembler::SUCCESS.

TEST

(

MacroAssemblerStackOverflow

)

Definition at line 1251 of file test-regexp.cc.

References NativeRegExpMacroAssembler::ASCII, Handle< T >::cast(), CHECK, CHECK_EQ, Isolate::clear_pending_exception(), v8::internal::CStrVector(), NativeRegExpMacroAssembler::EXCEPTION, Isolate::factory(), Isolate::has_pending_exception(), V8::Initialize(), Factory::NewStringFromAscii(), and v8::internal::NULL.

TEST

(

MacroAssemblerNativeLotsOfRegisters

)

Definition at line 1290 of file test-regexp.cc.

References NativeRegExpMacroAssembler::ASCII, Handle< T >::cast(), CHECK_EQ, Isolate::clear_pending_exception(), v8::internal::CStrVector(), Isolate::factory(), V8::Initialize(), RegExpMacroAssembler::kNoStackLimitCheck, Factory::NewStringFromAscii(), and NativeRegExpMacroAssembler::SUCCESS.

TEST

(

AddInverseToTable

)

Definition at line 1409 of file test-regexp.cc.

References List< T, ZoneAllocationPolicy >::Add(), DispatchTableConstructor::AddInverse(), List< T, ZoneAllocationPolicy >::at(), CHECK, CHECK_EQ, CharacterRange::Contains(), v8::internal::DELETE_ON_EXIT, OutSet::Get(), DispatchTable::Get(), V8::Initialize(), v8::internal::NULL, and DispatchTableConstructor::set_choice_index().

TEST

(

LatinCanonicalize

)

Definition at line 1463 of file test-regexp.cc.

References CHECK_EQ, CHECK_GE, Mapping< T, size >::get(), ToUppercase::kMaxWidth, and Ecma262UnCanonicalize::kMaxWidth.

TEST

(

RangeCanonicalization

)

Definition at line 1505 of file test-regexp.cc.

References CHECK_EQ, Mapping< T, size >::get(), and Ecma262UnCanonicalize::kMaxWidth.

TEST

(

UncanonicalizeEquivalence

)

Definition at line 1533 of file test-regexp.cc.

References CHECK_EQ, Mapping< T, size >::get(), and Ecma262UnCanonicalize::kMaxWidth.

TEST

(

CharacterRangeCaseIndependence

)

Definition at line 1573 of file test-regexp.cc.

References V8::Initialize(), v8::internal::NULL, and CharacterRange::Singleton().

TEST

(

CharClassDifference

)

Definition at line 1615 of file test-regexp.cc.

References List< T, ZoneAllocationPolicy >::Add(), CHECK, CHECK_EQ, v8::internal::DELETE_ON_EXIT, CharacterRange::Everything(), CharacterRange::GetWordBounds(), V8::Initialize(), Vector< T >::length(), v8::internal::NULL, and CharacterRange::Split().

TEST

(

CanonicalizeCharacterSets

)

Definition at line 1645 of file test-regexp.cc.

References List< T, ZoneAllocationPolicy >::Add(), ASSERT_EQ, List< T, ZoneAllocationPolicy >::at(), v8::internal::DELETE_ON_EXIT, CharacterRange::from(), V8::Initialize(), v8::internal::NULL, and CharacterRange::to().

TEST

(

CharacterRangeMerge

)

Definition at line 1708 of file test-regexp.cc.

References List< T, ZoneAllocationPolicy >::Add(), ASSERT, v8::internal::DELETE_ON_EXIT, V8::Initialize(), CharacterRange::IsCanonical(), v8::internal::NULL, CharacterRange::Range(), and CharacterRange::Singleton().

TEST

(

Graph

)

Definition at line 1797 of file test-regexp.cc.

References V8::Initialize(), and v8::internal::NULL.