Changeset 88076 in webkit for trunk/Source/JavaScriptCore/DerivedSources.make

Timestamp:

Jun 3, 2011, 4:30:22 PM (14 years ago)

Author:

[email protected]

Message:

2011-06-03 Oliver Hunt <​[email protected]>

Reviewed by Geoffrey Garen.

Improve keyword lookup
​https://bugs.webkit.org/show_bug.cgi?id=61913

Rather than doing multiple hash lookups as we currently
do when trying to identify keywords we now use an
automatically generated decision tree (essentially it's
a hard coded patricia trie). We still use the regular
lookup table for the last few characters of an input as
this allows us to completely skip all bounds checks.

• CMakeLists.txt:
• DerivedSources.make:
• DerivedSources.pro:
• GNUmakefile.am:
• JavaScriptCore.gyp/JavaScriptCore.gyp:
• JavaScriptCore.xcodeproj/project.pbxproj:
• KeywordLookupGenerator.py: Added.
• make-generated-sources.sh:
• parser/Lexer.cpp: (JSC::Lexer::internalShift): (JSC::Lexer::shift): (JSC::Lexer::parseIdentifier):
• parser/Lexer.h:

File:

• trunk/Source/JavaScriptCore/DerivedSources.make (modified) (2 diffs)

trunk/Source/JavaScriptCore/DerivedSources.make

@@ -47 +47 @@
     JavaScriptCore.JSVALUE64.exp \
     JSGlobalObject.lut.h \
+    KeywordLookup.h \
     Lexer.lut.h \
     MathObject.lut.h \
@@ -77 +78 @@
         python $^ > $@
 
+KeywordLookup.h: KeywordLookupGenerator.py Keywords.table
+        python $^ > $@
+
 # export files