Asearchの構造を把握する
解説
一番わかりやすい
図解入り
具体例が複数ある
この解説を読んだだけではわからない
少しずつ自分の言葉で置き換えながら、何をやっているのか把握する必要がある
似たような仕組みの解説が載っている
目的
曖昧度やマッチした位置を取得できないだろうか？
2021-02-04 18:56:56 ↓は検索対象の先頭と末尾に を含めることで解決した
/icons/hr.icon
ちょっと気になった
部分検索ができているのか？
jabascriptでJavaScriptにマッチさせることが出来るが、javaではマッチしないかもしれない
試してみる
方法
無理だった
直接自分のページにclassをベタ打ちすることにした
08:37:13 どのみち、consoleからは使えないようだ
仕方ないので、テストコードもベタ打ちする。
テストで使ったcode
code:script.js
class Asearch {
get INITPAT() {return 0x80000000;} // 0100,0000,0000,0000,0000,0000,0000,0000
get MAXCHAR() {return 0x100;}
constructor(source) {
this.source = source;
this.shiftpat = Array(this.MAXCHAR).map(_ => 0);
this.epsilon = 0;
let mask = this.INITPAT;
const ref = this.unpack(this.source);
for (const item of ref) {
// 0x20 is a space
if (item === 0x20) {
this.epsilon |= mask;
} else {
this.shiftpatitem |= mask; mask >>>= 1;
}
}
this.acceptpat = mask;
return this;
}
isupper(c) {
// 0x41 = A, 0x5a = Z
return (c >= 0x41) && (c <= 0x5a);
}
islower(c) {
// 0x61 = a, 0x7a = z
return (c >= 0x61) && (c <= 0x7a);
}
tolower(c) {
return this.isupper(c) ? c + 0x20 : c;
}
toupper(c) {
return this.islower(c) ? c - 0x20 : c;
}
state(state = this.INITSTATE, str = '') {
const ref = this.unpack(str);
for (const item of ref) {
const mask = this.shiftpatitem; i3 = (i3 & this.epsilon) | ((i3 & mask) >>> 1) | (i2 >>> 1) | i2;
i2 = (i2 & this.epsilon) | ((i2 & mask) >>> 1) | (i1 >>> 1) | i1;
i1 = (i1 & this.epsilon) | ((i1 & mask) >>> 1) | (i0 >>> 1) | i0;
i0 = (i0 & this.epsilon) | ((i0 & mask) >>> 1);
i1 |= i0 >>> 1;
i2 |= i1 >>> 1;
i3 |= i2 >>> 1;
}
}
match(str, ambig = 0) {
const s = this.state(this.INITSTATE, str);
if (!(ambig < this.INITSTATE.length)) {
ambig = this.INITSTATE.length - 1;
}
return (sambig & this.acceptpat) !== 0; }
unpack(str) {
let bytes = [];
str.split('')
.map(item => item.charCodeAt(0))
.forEach(code => {
if (code > 0xFF) {
bytes.push((code & 0xFF00) >>> 8);
}
bytes.push(code & 0xFF);
});
return bytes;
}
}
const target = 'Javascript';
const test_a = new Asearch(target);
console.log('Asearch test:');
for (const word of words) {
for (const ambig of range(4)){
console.log(${word} matches ${target}? : ${test_a.match(word,ambig)} (ambig = ${ambig}));
}
}
08:44:44 結果
やっぱ部分一致はしないようだ
https://gyazo.com/992c974687c4516d97f9ea2e0b453f6c