受到我们心爱的天才的启发和记忆，

RIP

他发明并实施了dfns-他的巨著和挑战主题。

对于感兴趣的人：John的最新完整dfns文档和视频。

任务

给定ASCII源代码，请回答它属于以下四个类别中的哪个类别：

1. 二进位掺杂

2. 一元掺杂

3. Dfn

4. 其他

您可以返回任何四个一致的值，但是如果不明显，请说明您的映射。

细节

您可以假设源代码始终以大括号开头，以大括号{结尾}。

可能会出现递归嵌套的括号（例如{{{}}}），但是类别1-3永远不能使括号嵌套深度低于1（{}{}“ Other”也是），并且所有括号都必须平衡（{{}“ Other”也是如此）。

一行中以下上下文中的字符将被忽略：

1. 在#（评论）的右边：significant#ignored

2. 在单引号'... '（即一个字符串）： significant'ignored'significant（这适用于#太：'#'significant）

3. 在未配对报价单的右边'（左侧配对报价单）：significant'ignored

在花括号级别1中（即，不包括嵌套括号）：

• 二进位掺杂包含不间断的短语 ww

• 单调掺杂不包含ww，但包含aa

• Dfns既不包含ww也不包含aa

测试用例

二进位掺杂

{ww}

{
    www
}

{
''ww'
}

{aa

ww}

{'#''#'ww?aa}

单声道掺杂

{aa}

{aaaa}

{aa{ww}'ww'}

{w#w'
aa'
}

{aaw*w}

{w'\'aa\''}

Dfns

{}

{a a}

{aA}

{
{aa}
}

{w
w''w#
w}

{{
}}

{w\'aa\'}

其他

{}{}

{{}

{}}

{ww}}

{}
{}

{ww}{}

{#}

{'
'}

JavaScript（ES6）， 145 ...  138136 字节

$0$$1$$2$$3$

s=>[...s].map(c=>s=(n=`
aw}{#'`.indexOf(c))?n>5?i^=2:i?0:n>4?i=1:n>3?d++:n>2?x+=!d--:(o|=n<0|d|s!=c?0:n,c):i=0,o=i=0,x=d=-1)|x|~d?3:2>>o

在线尝试！

替代版本

• 通过输入字符数组作为输入的 131个字节
• 使用 Buffer（）132个字节（Node.js）

怎么样？

输入的字符串是逐字符解析的。

将字符翻译成代码

$c$$n$

 character | code | triggered operation
-----------+------+---------------------------------------------------------
    \n     |   0  | i = 0
     a     |   1* | o |= n < 0 | d | s != c ? 0 : n
     w     |   2* | o |= n < 0 | d | s != c ? 0 : n
     }     |   3* | x += !d--
     {     |   4* | d++
     #     |   5* | i = 1
     '     |   6  | i ^= 2
   other   |  -1* | same as 'a' or 'w', but always fails because of 'n < 0'

$*$$i\neq 0$

描述解析器状态的变量

在解析过程中使用以下变量：

• $o$

  • 位0：aa遇到有效短语
  • 位1：ww遇到有效短语

• $i$

  • 位0：我们当前位于评论中
  • 位1：我们当前位于字符串内（此位仍在注释中更新，但这无害）

• $s$

• $d$$-1$
• $x$$0$$-1$$1$

最后结果

$3$$x$$0$$d$$-1$$0$$1$$2$$o$

果冻， 50 48 46  45 字节

Ỵµṣ”'m2Kṣ”#Ḣ)KµċⱮƤØ{IF©<-oµ⁾waż¤ẇ€‘Ḅ«5×®¬Ḅ⁼1¤

一个接受字符列表的单子链接，它产生：

5 - Dyadic dop
4 - Monadic dop
3 - Dfn
0 - Other

在线尝试！或见一个测试套件。
_{使用Python引用来避免将输入评估为Python集或字典的可能性}

怎么样？

Ỵµṣ”'m2Kṣ”#Ḣ)KµċⱮƤØ{IF©<-oµ⁾waż¤ẇ€‘Ḅ«5×®¬Ḅ⁼1¤ - Link: list of characters
                                              - breaking long Link up...
Ỵµṣ”'m2Kṣ”#Ḣ)K      - Replace any strings or comments with (single) spaces
Ỵ                   - split at newline characters
 µ          )       - monadic chain for each:
  ṣ”'               -   split at apostrophe characters
     m2             -   modulo 2 slice (i.e. every other part starting with the first
                    -   - that is, non-string code. Will remove strings from within comments)
       K            -   join with spaces
        ṣ”#         -   split at octothorp characters
           Ḣ        -   head (i.e. non-comment code)
             K      - join with spaces

µċⱮƤØ{IF©<-oµ       - Replace characters of code at depth > 1 with the integer 1
µ           µ       - monadic chain, call previous result A:
    Ø{              -   literal ['{','}']
   Ƥ                -   for prefixes of A:
  Ɱ                 -     map across right argument with:
 ċ                  -       count
      I             -   deltas (i.e. [count('}') - count('{')] for each prefix)
       F            -   flatten (i.e. count('}') - count('{') for each prefix)
                    -   -- i.e -1*depth of each character of A; closing braces at depth+1
        ©           -   (copy this list of depths to the register for later use)
         <-         -   less than -1? (vectorises)
           o        -   logical OR with A (vectorises, replacing deep code with 1s)

⁾waż¤ẇ€‘Ḅ«5×®¬Ḅ⁼1¤ - Categorise the result, R
    ¤              - nilad followed by link(s) as a nilad:
⁾wa                -   literal ['w', 'a']
   ż               -   zip with itself = [['w','w'],['a','a']]
     ẇ€            - for €ach: is a sublist of R?  i.e. one of: [0,0] [1,0] [0,1] [1,1]
       ‘           - increment (vectorises)                     [1,1] [2,1] [1,2] [2,2]
        Ḅ          - unbinary                                     3     5     4     6
         «5        - minimum with five                            3     5     4     5
                 ¤ - nilad followed by link(s) as a nilad:
            ®      -   recall depths from the register
             ¬     -   logical NOT (vectorises) (0->1, other depths->0)
              Ḅ    -   unbinary
               ⁼1  -   equal one -- i.e. depths ends with a 0 and contains no other zero 
           ×       - multiply

干净，309个 293 284字节

我们可以逃脱只使用3种变量名的时间，所以我们会打电话给他们a，p和l。

import StdEnv,Text,Data.List
a=isInfixOf o zip2[2,2]
@ =['\'']
$p#p=join@[foldl((\[a:p]_|p>[]=a++[';':join@(tl p)]=split['#']a!!0)o split@)l l\\l<-mklines p]
#l=[(?a- ?l,p)\\a<-inits p&[p:l]<-tails p]
|{p\\(a,p)<-l|a<2}<>"{}"=0|a['ww']l=1|a['aa']l=2=3
?l=sum[1\\'{'<-l]-sum[1\\'}'<-l]

在线尝试！

定义函数$ :: [Char] -> Int和一些帮助程序，并提供映射：

• 0：其他
• 1：双向掺杂
• 2：Monadic dop
• 3：Dfn

扩展（第一个版本），并具有三个以上的变量名：

$ s
    # s // remove strings and comments
        = join [';'] [ // join the second argument with semicolons
            limit ( // take the first repeated element of
                iterate // an infinite list of applications of the first argument
                    (
                        (
                            \(p, q) = p ++ case q of // join the first half with a modified second half
                                ['\'\'': q] = [';': q] // replace two quotes with a semicolon
                                [c, _: q] = [c: q] // drop the character after a quote or hash
                                _ = [] // leave unmatched strings unchanged
                        ) o span // split the string on the first occurrence of
                            \c = c <> '\'' && c <> '#' // a quote or hash
                    ) l // applied to l
                )
            \\ l <- mklines s // for line l in s split at newlines
        ]
    # b // generate a map of nesting levels
        = [
            ( // the pair of
                ?i - ?t, // the nesting level
                c // the character c
            ) 
            \\ i <- inits s // for init i of s
            & // synchronously iterated with 
                [c: t] <- tails s // character c at the start of tail [c:t] of s
        ]
    // determine what the code is
    | {c \\(n, c) <- b | n < 2} // if the string made of characters with nesting level of less than 2
        <> "{}" // is not the same as the paired braces at the beginning and end
        = 0 // return zero
    | m ['ww'] b // if there are two consecutive 'w's at nesting level 2
        = 1 // return 1
    | m ['aa'] b // if there are two consecutive 'a's at nesting level 2
        = 2 // return 2
    = 3 // otherwise return 3

视网膜0.8.2，91字节

m`'.*?('|$)|#.*
¶
s(+`(?!^)\{[^{}]*\}(?!$)
¶
^(?!\{[^{}]*\}$).+
3
^.+ww.+
2
^.+aa.+
1
..+
0

在线尝试！链接包括测试套件。说明：

m`'.*?('|$)|#.*
¶

删除字符串和注释。

s(+`(?!^)\{[^{}]*\}(?!$)
¶

从最里面移出匹配的支架，但保留第一个和最后一个支架。

^(?!\{[^{}]*\}$).+
3

如果我们没有匹配的括号，则为“其他”。

^.+ww.+
2

否则，如果有的ww话，这就是Dyadic Dop。

^.+aa.+
1

否则，如果有的aa话，这就是Monadic Dop。

..+
0

否则，如果以上未涵盖任何内容，则为Dfn。