refactor(es/lexer): Add fast lexer implementation

.cursorrules

@@ -0,0 +1,4 @@
+1. You should write performant code. Always prefer performance over other things.
+2. Always write comments in English.
+3. Do not use unstable, nightly only features.
+4. When creating Atom instances, it's better to use Cow<str> or &str instead of String. Note that `&str` is better than `Cow<str>` here.

Cargo.toml

@@ -127,6 +127,7 @@ resolver = "2"
   wasm-bindgen-futures      = "0.4.41"
   wasmer                    = { version = "=5.0.5-rc1", default-features = false }
   wasmer-wasix              = { version = "0.35.0", default-features = false }
+  wide                      = "0.7.32"
 
 [profile.release]
 lto = true

crates/swc_ecma_fast_parser/Cargo.toml

@@ -0,0 +1,41 @@
+[package]
+authors       = ["강동윤 <kdy1997.dev@gmail.com>"]
+description   = "Feature-complete es2019 parser."
+documentation = "https://rustdoc.swc.rs/swc_ecma_fast_parser/"
+edition       = { workspace = true }
+include       = ["Cargo.toml", "src/**/*.rs", "examples/**/*.rs"]
+license       = { workspace = true }
+name          = "swc_ecma_fast_parser"
+publish       = false
+repository    = { workspace = true }
+version       = "1.0.0"
+
+[features]
+nightly = []
+
+[dependencies]
+swc_atoms    = { version = "5.0.0", path = "../swc_atoms" }
+swc_common   = { version = "8.0.0", path = "../swc_common" }
+swc_ecma_ast = { version = "8.0.0", path = "../swc_ecma_ast" }
+
+num-bigint = { workspace = true }
+phf        = { workspace = true, features = ["macros"] }
+wide       = { workspace = true }
+
+[dev-dependencies]
+criterion         = { workspace = true }
+pretty_assertions = { workspace = true }
+serde_json        = { workspace = true }
+walkdir           = { workspace = true }
+
+codspeed-criterion-compat = { workspace = true }
+swc_ecma_ast = { version = "8.0.0", path = "../swc_ecma_ast", features = [
+  "serde-impl",
+] }
+swc_ecma_visit = { version = "8.0.0", path = "../swc_ecma_visit" }
+swc_malloc = { version = "1.2.2", path = "../swc_malloc" }
+testing = { version = "8.0.0", path = "../testing" }
+
+[[bench]]
+harness = false
+name    = "lexer"

crates/swc_ecma_fast_parser/benches/lexer.rs

@@ -0,0 +1,100 @@
+extern crate swc_malloc;
+
+use codspeed_criterion_compat::{black_box, criterion_group, criterion_main, Bencher, Criterion};
+use swc_common::FileName;
+use swc_ecma_fast_parser::{token::TokenType, JscTarget, Lexer, Syntax};
+
+fn bench_module(b: &mut Bencher, syntax: Syntax, src: &'static str) {
+    let _ = ::testing::run_test(false, |cm, _| {
+        let fm = cm.new_source_file(FileName::Anon.into(), src.into());
+
+        b.iter(|| {
+            let mut count = 0;
+            let mut lexer = Lexer::new(&fm.src, JscTarget::EsNext, syntax, None);
+
+            loop {
+                if lexer.current.token_type == TokenType::EOF {
+                    break;
+                }
+                count += 1;
+                let token = lexer.next_token();
+
+                black_box(token).unwrap_or_else(|err| {
+                    let loc = cm.lookup_char_pos(err.span.lo);
+                    panic!("{err:?}: {loc:?}");
+                });
+            }
+
+            assert_ne!(count, 0);
+        });
+        Ok(())
+    });
+}
+
+fn bench_files(c: &mut Criterion) {
+    c.bench_function("es/fast-lexer/angular", |b| {
+        bench_module(
+            b,
+            Default::default(),
+            include_str!("../../swc_ecma_parser/benches/files/angular-1.2.5.js"),
+        )
+    });
+
+    c.bench_function("es/fast-lexer/backbone", |b| {
+        bench_module(
+            b,
+            Default::default(),
+            include_str!("../../swc_ecma_parser/benches/files/backbone-1.1.0.js"),
+        )
+    });
+
+    c.bench_function("es/fast-lexer/jquery", |b| {
+        bench_module(
+            b,
+            Default::default(),
+            include_str!("../../swc_ecma_parser/benches/files/jquery-1.9.1.js"),
+        )
+    });
+
+    c.bench_function("es/fast-lexer/jquery mobile", |b| {
+        bench_module(
+            b,
+            Default::default(),
+            include_str!("../../swc_ecma_parser/benches/files/jquery.mobile-1.4.2.js"),
+        )
+    });
+    c.bench_function("es/fast-lexer/mootools", |b| {
+        bench_module(
+            b,
+            Default::default(),
+            include_str!("../../swc_ecma_parser/benches/files/mootools-1.4.5.js"),
+        )
+    });
+
+    c.bench_function("es/fast-lexer/underscore", |b| {
+        bench_module(
+            b,
+            Default::default(),
+            include_str!("../../swc_ecma_parser/benches/files/underscore-1.5.2.js"),
+        )
+    });
+
+    c.bench_function("es/fast-lexer/three", |b| {
+        bench_module(
+            b,
+            Default::default(),
+            include_str!("../../swc_ecma_parser/benches/files/three-0.138.3.js"),
+        )
+    });
+
+    c.bench_function("es/fast-lexer/yui", |b| {
+        bench_module(
+            b,
+            Default::default(),
+            include_str!("../../swc_ecma_parser/benches/files/yui-3.12.0.js"),
+        )
+    });
+}
+
+criterion_group!(benches, bench_files);
+criterion_main!(benches);