- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我已经使用 Jison 编写了一个解析器,它能够通过运算符和 bool 运算支持处理类似 google 的搜索查询。目前,我很难弄清楚如何接受 AND OR 和 NOT 运算符之间的空格。任何帮助将不胜感激,我在下面附上了一些所需输入/输出的示例。
输入:
结果:
1-3。 ([真]&&([假]||[真]))
代码:
%lex
%%
/* Lexical Grammar */
"AND"|"&&" { return "AND" }
"OR"|"||" { return "OR" }
"NOT"|"!" { return "NOT" }
"(" { return "OPEN" }
")" { return "CLOSE" }
":" { return "QUAL" }
"-" { return "DASH" }
"\""|"'" { return "QUOTE" }
\s+ { return "SPACE" }
\w+ { return "WORD" }
"." { return "DOT" }
<<EOF>> { return "EOF" }
. { return "INVALID" }
/lex
/* Operators */
%right AND OR
%right NOT
%right QUAL DASH DOT
%start START
%%
/* Language Grammar */
START
: EXP EOF
{ return $1; }
;
EXP
: EXP AND EXP
{ $$ = "(" + $1 + "&&" + $3 + ")"; }
| EXP OR EXP
{ $$ = "(" + $1 + "||" + $3 + ")"; }
| NOT EXP
{ $$ = "(!" + $2 + ")"; }
| OPEN EXP CLOSE
{ $$ = $2; }
| ARGS
{ $$ = "[" + $1 + "]"; }
;
ARGS
: ARG SPACE ARGS
{ $$ = [ $1 ].concat($3); }
| OP SPACE ARGS
{ $$ = [ $1 ].concat($3); }
| ARG
{ $$ = [ $1 ]; }
| OP
{ $$ = [ $1 ]; }
;
OP
: DASH OP
{ $$ = "-" + $2; }
| ARG QUAL ARG
{ $$ = $1 + ":" + $3; }
;
ARG
: DASH ARG
{ $$ = "-" + $2; }
| QUOTE TERMS QUOTE
{ $$ = $2.join(" "); }
| TERM
{ $$ = $1; }
;
TERMS
: TERM SPACE TERMS
{ $$ = [ $1 ].concat($3); }
| TERM
{ $$ = [ $1 ]; }
;
TERM
: TERM DASH TERM
{ $$ = $1 + $2 + $3; }
| TERM DOT TERM
{ $$ = $1 + $2 + $3; }
| WORD
{ $$ = $1; }
;
最佳答案
想通了。我开始忽略空格,更改一些规则并解决冲突。解析器返回一个函数,用于确定某个对象是否与查询匹配。这是最终结果:
/* Google-Like Parser */
/* Lexical Grammar */
%lex
%%
\s+ { /* ignore whitespace */ }
"AND"|"&&" { return "AND" }
"OR"|"||" { return "OR" }
"NOT"|"!" { return "NOT" }
"(" { return "OPEN" }
")" { return "CLOSE" }
":" { return "QUAL" }
"-" { return "NEG" }
"\""|"'" { return "QUOTE" }
\w+ { return "WORD" }
"." { return "DOT" }
<<EOF>> { return "EOF" }
. { return "INVALID" }
/lex
/* Operators */
%right AND OR
%right NOT
%right QUAL NEG DOT
%start START
%%
/* Language Grammar */
START
: EXP EOF
{ return $1; }
;
EXP
: EXP AND EXP
{ $$ = function(obj) { return ($1(obj) && $3(obj)); }; }
| EXP OR EXP
{ $$ = function(obj) { return ($1(obj) || $3(obj)); }; }
| NOT EXP
{ $$ = function(obj) { return !($2(obj)); }; }
| OPEN EXP CLOSE
{ $$ = $2; }
| ARGS
{ $$ = function(obj) { return parser.processArgs(obj, $1)(obj); }; }
;
ARGS
: ARG ARGS
{ $$ = [ $1, $2]; }
| OP ARGS
{ $$ = [ $1, $2]; }
| ARG
{ $$ = [ $1 ]; }
| OP
{ $$ = [ $1 ]; }
;
OP
: NEG ARG
{{
$2.not = true;
$$ = $2;
}}
| NEG ARG QUAL ARG
{{
$$ = {
"not": true,
"operator": $2.operand,
"operand": $4.operand
};
}}
| ARG QUAL ARG
{{
$$ = {
"not": false,
"operator": $1.operand,
"operand": $3.operand
};
}}
;
ARG
: QUOTE TERMS QUOTE
{{
$$ = {
"not": false,
"operator": null,
"operand": $2.join(" ")
};
}}
| TERM
{{
$$ = {
"not": false,
"operator": null,
"operand": $1
};
}}
;
TERMS
: TERM TERMS
{ $$ = [ $1 ].concat($2); }
| TERM
{ $$ = [ $1 ]; }
;
TERM
: WORD DOT TERM
{ $$ = $1 + $2 + $3; }
| WORD
{ $$ = $1; }
;
%%
parser.processArgs = function(obj, args) {
if (args.length > 1)
{
if (args[0].operator)
return function(obj) { return (parser.matchArg(obj, args[0]) && parser.processArgs(args[1])(obj)); };
else
return function(obj) { return (parser.matchArg(obj, args[0]) || parser.processArgs(args[1])(obj)); };
}
else
{
return function(obj) { return parser.matchArg(obj, args[0]); };
}
}
/* Override Later */
parser.matchArg = function(obj, arg) {
return true;
}
关于javascript - Jison 类谷歌解析器,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/24397160/
这两个包看起来非常相似: http://www.passportjs.org/packages/passport-google-oauth2/ http://www.passportjs.org/pa
我想在我的网站上添加通过 Google 和 Twitter 登录的按钮。我需要只使用应用程序的客户端而不是服务器端来完成此操作。但我没有找到任何 API。对于我发现的所有内容,我需要使用带有 key
我使用此链接通过 google plus 共享我的页面。 https://plus.google.com/share?url=http%3A%2F%2Fexample.com%2Fcompany%2
我正在尝试学习 google API,并且我的经验是使用 Python,因此我尝试使用 google api python 客户端来访问一些 google 服务,但在构建服务对象时遇到错误。 从 ap
在其实际的实时托管平台上构建实时站点的努力中,有没有办法告诉谷歌不要索引该网站?我发现了以下内容: http://support.google.com/webmasters/bin/answer.py
我正在开发一个 iOS 应用程序。当我运行用于 google+ 登录的程序时,在我点击允许访问按钮后,会显示此消息。 You've reached this page because we have
我有一个非常复杂的网站,每个页面包含 11 个 js 文件。 我最近添加了 google +1 按钮,代码如下: 这会正确显示 +1 按钮,直到我单击它。当我单击它时,出现此错误:https://
我正在尝试使用 google API 创建一个 html 文件,以便在 google MAPS 上显示 KML 文件。 这是 HTML 代码: function initMap() {
我是使用 Google Benchmark 的新手,在本地运行代码与在 Quick-Bench.com 上运行代码时,我收到了运行相同基准测试(下方)的不同结果,该基准测试使用 C++ 检索本地时间.
我已按照 Google 网站上的说明通过添加以下元标记在我的 AngularJS 网站上启用 Ajax 抓取: 呈现的内容有一些链接,如: User 1 User 2 User 3 还有一些呈现动态
通过 Google 手册实现 Google AppInvite - link . 启动 Invite Activity 并在 LogCat 中获取下一步: E/AppInviteAgent: Get
那么有人用过 Google 的 Go 吗?我想知道数学性能(例如触发器)与其他具有垃圾收集器的语言(如 Java 或 .NET)相比如何? 有人调查过吗? 最佳答案 理论性能:纯 Go 程序的理论性能
Stackdriver 测试我的网站启动速度慢 我们使用 cloudflare 作为我们的站点 CDN 提供商。我们使用 stackdriver 从外部测试站点可用性,我们将时间检查间隔设置为 1 分
我正在尝试使用 stax.GeneralConv() ( https://jax.readthedocs.io/en/latest/_modules/jax/experimental/stax.htm
我有一个从谷歌金融中提取日内数据的软件。但是,由于昨天 Google 更新了 API,所以软件报错了 Conversion from string HTML HEAD meta http-equiv=
我们在尝试从 Google 获取 oAuth token 时遇到“redirect_uri_mismatch”错误: [client 127.0.0.1:49892] {\n "error" : "
我的网站正在使用 Google reCAPTCHA 控件,但我听说它被阻止了 中国,反正我看到有人报告说将 API 更改为 https://www.recaptcha.net在中国工作? Anyone
背景 WordPress Google Adsense 谷歌自动插入 anchor 定广告 https://pptmon.com 问题 如下图所示,主播广告的容器高度太大了! 如何调整高度? 这是谷歌
我在使用 Google Colab 时遇到问题。当我想制作一个新的 Python3 Notebook 时,由于我登录了我的 Google 帐户,因此无法加载刚刚打开的新页面。 我该怎么办? 感谢您的帮
我正在使用 facebook和 google oauth2使用 passport js 登录, 有了这个流 用户点击登录按钮 重定向到 facebook/google auth 页面(取决于用户选择的
我是一名优秀的程序员,十分优秀!