busybox/shell/hush_test/hush-vars
Denys Vlasenko 216913c290 ash: parser: Add syntax stack for recursive parsing
This closes 10821.

Upstream patch:

    From: Herbert Xu <herbert@gondor.apana.org.au>
    Date: Fri, 9 Mar 2018 00:14:02 +0800
    parser: Add syntax stack for recursive parsing

    Without a stack of syntaxes we cannot correctly these two cases
    together:

            "${a#'$$'}"
            "${a#"${b-'$$'}"}"

    A recursive parser also helps in some other corner cases such
    as nested arithmetic expansion with paratheses.

    This patch adds a syntax stack allocated from the stack using
    alloca.  As a side-effect this allows us to remove the naked
    backslashes for patterns within double-quotes, which means that
    EXP_QPAT also has to go.

    This patch also fixes removes any backslashes that precede right
    braces when they are present within a parameter expansion context,
    and backslashes that precede double quotes within inner double
    quotes inside a parameter expansion in a here-document context.

    The idea of a recursive parser is based on a patch by Harald van
    Dijk.

    Signed-off-by: Herbert Xu <herbert@gondor.apana.org.au>

var_bash3, var_bash4 and var_bash6 tests are updated
with the output given by bash-4.3.43

With this patch, the following tests now pass for ash:

    dollar_repl_slash_bash2.tests
    squote_in_varexp2.tests
    squote_in_varexp.tests
    var_bash4.tests

function                                             old     new   delta
readtoken1                                          2615    2874    +259
synstack_push                                          -      54     +54
evalvar                                              574     571      -3
rmescapes                                            330     310     -20
subevalvar                                          1279    1258     -21
argstr                                              1146    1107     -39
------------------------------------------------------------------------------
(add/remove: 1/0 grow/shrink: 1/4 up/down: 313/-83)           Total: 230 bytes

Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
2018-04-02 13:15:37 +02:00
..
empty.right
empty.tests
glob_and_vars.right
glob_and_vars.tests
param_expand_alt.right shell: remove ${#+} tests, it is not a valid construct 2017-07-26 00:30:02 +02:00
param_expand_alt.tests shell: remove ${#+} tests, it is not a valid construct 2017-07-26 00:30:02 +02:00
param_expand_assign.right
param_expand_assign.tests ash: add a few tests from hush-vars/* 2017-07-25 14:55:05 +02:00
param_expand_bash_substring.right shell: echo ${?:0} was fixed sometime ago, enable it in tests 2018-01-13 19:28:19 +01:00
param_expand_bash_substring.tests shell: echo ${?:0} was fixed sometime ago, enable it in tests 2018-01-13 19:28:19 +01:00
param_expand_default.right
param_expand_default.tests ash: import param_expand_default.tests from hush 2017-07-25 15:25:07 +02:00
param_expand_indicate_error.right hush: treat ${#?} as "length of $?" 2017-07-25 15:18:57 +02:00
param_expand_indicate_error.tests hush: treat ${#?} as "length of $?" 2017-07-25 15:18:57 +02:00
param_expand_len1.right hush: fix ${##}, ${#?}, ${#!} handling 2017-07-26 00:07:27 +02:00
param_expand_len1.tests hush: fix ${##}, ${#?}, ${#!} handling 2017-07-26 00:07:27 +02:00
param_expand_len.right ash: [PARSER] Fix parsing of ${##1} 2016-10-26 15:56:53 +02:00
param_expand_len.tests ash: [PARSER] Fix parsing of ${##1} 2016-10-26 15:56:53 +02:00
param_glob.right
param_glob.tests
param_subshell.right
param_subshell.tests
readonly0.right hush: another testcase for "READONLY_VAR=VAL BLTIN ..." 2017-07-18 03:23:07 +02:00
readonly0.tests hush: another testcase for "READONLY_VAR=VAL BLTIN ..." 2017-07-18 03:23:07 +02:00
readonly2.right hush: fix readonly2.tests failure 2017-07-18 15:58:02 +02:00
readonly2.tests hush: fix readonly2.tests failure 2017-07-18 15:58:02 +02:00
star.right
star.tests
unset.right ash: [VAR] Move unsetvar functionality into setvareq 2017-07-25 16:29:36 +02:00
unset.tests hush: fix false positive in unset.tests 2017-08-29 14:35:58 +02:00
var1.right
var1.tests
var2.right
var2.tests
var3.right hush: fix var3.tests 2016-10-02 21:12:02 +02:00
var3.tests hush: fix var3.tests 2016-10-02 21:12:02 +02:00
var4.right hush: add var4.tests, var5.tests 2016-10-02 21:13:13 +02:00
var4.tests hush: add var4.tests, var5.tests 2016-10-02 21:13:13 +02:00
var5.right hush: add var4.tests, var5.tests 2016-10-02 21:13:13 +02:00
var5.tests hush: add var4.tests, var5.tests 2016-10-02 21:13:13 +02:00
var6.right sh testsuite: sync ash-vars/ and hush-vars/ 2016-10-02 18:17:15 +02:00
var6.tests sh testsuite: sync ash-vars/ and hush-vars/ 2016-10-02 18:17:15 +02:00
var_bash1.right hush: add support for ${var/pattern/repl}, conditional on bash compat 2010-09-05 14:47:58 +02:00
var_bash1.tests hush: add support for ${var/pattern/repl}, conditional on bash compat 2010-09-05 14:47:58 +02:00
var_bash1a.right hush: implement negative start in the ${v: -n[:m]} idiom 2017-07-06 19:48:20 +02:00
var_bash1a.tests typo fix 2017-07-06 19:50:42 +02:00
var_bash1b.right hush: support ${VAR:N:-M} 2017-07-17 16:46:57 +02:00
var_bash1b.tests hush: support ${VAR:N:-M} 2017-07-17 16:46:57 +02:00
var_bash2.right hush: add support for ${var/pattern/repl}, conditional on bash compat 2010-09-05 14:47:58 +02:00
var_bash2.tests hush: add support for ${var/pattern/repl}, conditional on bash compat 2010-09-05 14:47:58 +02:00
var_bash3.right ash: parser: Add syntax stack for recursive parsing 2018-04-02 13:15:37 +02:00
var_bash3.tests hush: add support for ${var/pattern/repl}, conditional on bash compat 2010-09-05 14:47:58 +02:00
var_bash4.right ash: parser: Add syntax stack for recursive parsing 2018-04-02 13:15:37 +02:00
var_bash4.tests hush: fix globbing+backslashes in unquoted $var expansion 2010-09-06 10:26:37 +02:00
var_bash5.right hush: fix var_bash5.tests failure 2010-09-10 10:17:53 +02:00
var_bash5.tests hush: fix var_bash5.tests failure 2010-09-10 10:17:53 +02:00
var_bash6.right ash: parser: Add syntax stack for recursive parsing 2018-04-02 13:15:37 +02:00
var_bash6.tests ash: parser: Add syntax stack for recursive parsing 2018-04-02 13:15:37 +02:00
var_bash_repl_empty_pattern.right hush: fix two corner cases in ${v/pattern/repl}. Closes 10686 2018-01-25 14:07:40 +01:00
var_bash_repl_empty_pattern.tests hush: fix two corner cases in ${v/pattern/repl}. Closes 10686 2018-01-25 14:07:40 +01:00
var_bash_repl_empty_var.right hush: fix two corner cases in ${v/pattern/repl}. Closes 10686 2018-01-25 14:07:40 +01:00
var_bash_repl_empty_var.tests hush: fix two corner cases in ${v/pattern/repl}. Closes 10686 2018-01-25 14:07:40 +01:00
var_expand_in_assign.right
var_expand_in_assign.tests
var_expand_in_redir.right
var_expand_in_redir.tests
var_expand_on_ifs.right hush: partially fix wrong expansion on $IFS (bug 4027). 2011-08-01 14:06:20 +02:00
var_expand_on_ifs.tests hush: partially fix wrong expansion on $IFS (bug 4027). 2011-08-01 14:06:20 +02:00
var_in_pipes.right
var_in_pipes.tests
var_leaks.right
var_leaks.tests
var_LINENO1.right hush: implement $LINENO bashism 2018-01-19 15:52:36 +01:00
var_LINENO1.tests shells: fix var_LINENO1.tests false positive, add it to ash tests too 2018-03-31 20:31:13 +02:00
var_posix1.right hush: fix more obscure ${var%...} cases 2010-05-22 00:26:06 +02:00
var_posix1.tests hush: fix more obscure ${var%...} cases 2010-05-22 00:26:06 +02:00
var_preserved.right
var_preserved.tests
var_serial.right hush: fix multimple dependent variable expansion cases 2010-07-16 13:52:32 +02:00
var_serial.tests hush: fix multimple dependent variable expansion cases 2010-07-16 13:52:32 +02:00
var_subst_in_for.right
var_subst_in_for.tests
var_unbackslash1.right ash: fix arithmetic closing )) split by backslash-newline 2016-09-29 17:58:58 +02:00
var_unbackslash1.tests shell testsuite: add trailing newline to var_unbackslash1.tests 2016-09-29 20:02:53 +02:00
var_unbackslash.right hush: make parse_dollar flag quited status regardless of glob escaping status 2010-09-09 14:04:57 +02:00
var_unbackslash.tests hush: make parse_dollar flag quited status regardless of glob escaping status 2010-09-09 14:04:57 +02:00
var_wordsplit_ifs1.right ash: expand: Fixed "$@" expansion when EXP_FULL is false 2016-10-02 02:46:56 +02:00
var_wordsplit_ifs1.tests ash: expand: Fixed "$@" expansion when EXP_FULL is false 2016-10-02 02:46:56 +02:00
var_wordsplit_ifs2.right ash: [EXPAND] Do not split quoted VSLENGTH and VSTRIM 2016-10-01 20:55:02 +02:00
var_wordsplit_ifs2.tests ash: [EXPAND] Do not split quoted VSLENGTH and VSTRIM 2016-10-01 20:55:02 +02:00
var_wordsplit_ifs3.right ash: [EXPAND] Do not split quoted VSLENGTH and VSTRIM 2016-10-01 20:55:02 +02:00
var_wordsplit_ifs3.tests ash: [EXPAND] Do not split quoted VSLENGTH and VSTRIM 2016-10-01 20:55:02 +02:00
var-do-not-collapse-arithmetic-expansion-at-parse-time.right hush: add recent ash tests to hush testsuite too (they all pass for hush) 2015-05-18 10:23:16 +02:00
var-do-not-collapse-arithmetic-expansion-at-parse-time.tests hush: add recent ash tests to hush testsuite too (they all pass for hush) 2015-05-18 10:23:16 +02:00
var-do-not-expand-tilde-in-parameter-expansion-in-quotes.right hush: add recent ash tests to hush testsuite too (they all pass for hush) 2015-05-18 10:23:16 +02:00
var-do-not-expand-tilde-in-parameter-expansion-in-quotes.tests hush: add recent ash tests to hush testsuite too (they all pass for hush) 2015-05-18 10:23:16 +02:00
var-do-not-quote-backslashes-in-parameter-expansions-outside-quotes.right hush: add recent ash tests to hush testsuite too (they all pass for hush) 2015-05-18 10:23:16 +02:00
var-do-not-quote-backslashes-in-parameter-expansions-outside-quotes.tests hush: add recent ash tests to hush testsuite too (they all pass for hush) 2015-05-18 10:23:16 +02:00
var-pattern-replacement-in-parameter-expansion-1.right hush: add recent ash tests to hush testsuite too (they all pass for hush) 2015-05-18 10:23:16 +02:00
var-pattern-replacement-in-parameter-expansion-1.tests hush: add recent ash tests to hush testsuite too (they all pass for hush) 2015-05-18 10:23:16 +02:00
var-pattern-replacement-in-parameter-expansion-2.right hush: add recent ash tests to hush testsuite too (they all pass for hush) 2015-05-18 10:23:16 +02:00
var-pattern-replacement-in-parameter-expansion-2.tests hush: add recent ash tests to hush testsuite too (they all pass for hush) 2015-05-18 10:23:16 +02:00
var-pattern-replacement-in-parameter-expansion-3.right hush: add recent ash tests to hush testsuite too (they all pass for hush) 2015-05-18 10:23:16 +02:00
var-pattern-replacement-in-parameter-expansion-3.tests hush: add recent ash tests to hush testsuite too (they all pass for hush) 2015-05-18 10:23:16 +02:00
var-pattern-replacement-in-parameter-expansion-4.right hush: add recent ash tests to hush testsuite too (they all pass for hush) 2015-05-18 10:23:16 +02:00
var-pattern-replacement-in-parameter-expansion-4.tests hush: add recent ash tests to hush testsuite too (they all pass for hush) 2015-05-18 10:23:16 +02:00
var-pattern-replacement-in-parameter-expansion-5.right hush: add recent ash tests to hush testsuite too (they all pass for hush) 2015-05-18 10:23:16 +02:00
var-pattern-replacement-in-parameter-expansion-5.tests hush: add recent ash tests to hush testsuite too (they all pass for hush) 2015-05-18 10:23:16 +02:00
var-runtime-quote-detection.right hush: add recent ash tests to hush testsuite too (they all pass for hush) 2015-05-18 10:23:16 +02:00
var-runtime-quote-detection.tests hush: add recent ash tests to hush testsuite too (they all pass for hush) 2015-05-18 10:23:16 +02:00
var-utf8-length.right hush: "adopt" ash var-utf8-length.tests 2017-07-06 19:29:23 +02:00
var-utf8-length.tests hush: "adopt" ash var-utf8-length.tests 2017-07-06 19:29:23 +02:00