O que conseguimos?


17

Inspirado e em memória de nosso amado gênio,

John Scholes, 1948-2019

DESCANSE EM PAZ

Ele inventou e implementou dfns - sua magnum opus e o assunto do desafio.

Para os interessados: última documentação completa do dfns e vídeos com John .

Tarefa

Dado um código-fonte ASCII, responda a qual das quatro categorias a seguir pertence:

  1. Díada diádica

  2. Dop monádico

  3. Dfn

  4. De outros

Você pode retornar quatro valores consistentes, mas indique seu mapeamento se não for óbvio.

Detalhes

Você pode assumir que o código-fonte sempre começa com uma chave de abertura {e termina com uma chave de fechamento }.

Os chaves aninhados recursivamente podem ocorrer (por exemplo {{{}}}), mas as categorias 1 a 3 nunca podem ter profundidade de aninhamento de chaves abaixo de 1 (o que {}{}é "Outro") e todas as chaves devem ser equilibradas (o que {{}é "Outro").

Os caracteres nos seguintes contextos em uma linha são ignorados:

  1. À direita de #(um comentário):significant#ignored

  2. Entre aspas simples '... '(ou seja, em uma string): significant'ignored'significant(Isto aplica-se #também: '#'significant)

  3. À direita de uma cotação não 'emparelhada (emparelhamento de cotações da esquerda):significant'ignored

No aparelho de fixação nível 1 (ou seja, excluindo aparelhos aninhados):

  • Dops diádicos contêm a frase ininterrupta ww

  • Dops monádicos não contêm ww, mas contêmaa

  • Dfns não contêm wwnemaa

Casos de teste

Dops diádicos

{ww}
{
    www
}
{
''ww'
}
{aa

ww}
{'#''#'ww?aa}

Dops monádicos

{aa}
{aaaa}
{aa{ww}'ww'}
{w#w'
aa'
}
{aaw*w}
{w'\'aa\''}

Dfns

{}
{a a}
{aA}
{
{aa}
}
{w
w''w#
w}
{{
}}
{w\'aa\'}

De outros

{}{}
{{}
{}}
{ww}}
{}
{}
{ww}{}
{#}
{'
'}

@LuisfelipeDejesusMunoz Dfn. Se você encontrar um motivo para pensar o contrário, entre em contato.
Adám 19/02

1
As aspas de string podem ser escapadas e, em caso afirmativo, precisamos lidar com elas? (por exemplo: {'#\'ww?aa'}-> outro?)
Οurous

1
@ Ousurous Não, a especificação é a seguinte: qualquer coisa entre aspas é insignificante. (De fato, as seqüências de caracteres APL não têm mecanismo de escape.) Vou adicionar um caso.
Adám 20/02

Hum, podemos supor que as cordas não irão conter ''(apóstrofo na corda, também pode ser analisado como duas cordas adjacentes para este desafio)?
Erik the Outgolfer

@EriktheOutgolfer Pode ocorrer. Vou adicionar um caso, mas, como você diz, não importa se 'abc''def'é analisado como uma ou duas seqüências para esse desafio.
Adám 20/02

Respostas:


9

JavaScript (ES6),  145 ... 138  136 bytes

0 0123

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

Experimente online!

Versões alternativas

  • 131 bytes usando uma matriz de caracteres como entrada
  • 132 bytes usando Buffer () (Node.js)

Quão?

A sequência de entrada é analisada caractere por caractere.

Tradução de caracteres em códigos

cn

 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'

Eu0 0

Variáveis ​​que descrevem o estado do analisador

As seguintes variáveis ​​são usadas durante a análise:

  • o

    • bit 0: uma frase válida aafoi encontrada
    • bit 1: uma frase válida wwfoi encontrada
  • Eu

    • bit 0: atualmente estamos localizados dentro de um comentário
    • bit 1: atualmente estamos localizados dentro de uma string (esse bit ainda é atualizado em um comentário, mas é inofensivo)
  • s

  • d-1
  • x0 0-11

Resultado final

3x0 0d-10 012o


6

Geléia ,  50 48 46  45 bytes

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

Um link monádico que aceita uma lista de caracteres que produz:

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

Experimente online! Ou veja uma suíte de testes .
usa a citação de Python para evitar a possibilidade de avaliar a entrada como um conjunto ou dicionário de Python

Quão?

Ỵµṣ”'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

3

Limpo , 309 293 284 bytes

Podemos ir longe com apenas com 3 nomes das variáveis de cada vez, por isso vamos chamá-los a, pe 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]

Experimente online!

Define a função $ :: [Char] -> Inte alguns auxiliares, fornecendo o mapeamento:

  • 0: De outros
  • 1: Dyadic dop
  • 2: Dop monádico
  • 3: Dfn

Expandido (primeira versão) e com mais de 3 nomes de variáveis:

$ 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

Retina 0.8.2 , 91 bytes

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

Experimente online! O link inclui o conjunto de testes. Explicação:

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

Remova seqüências de caracteres e comentários.

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

Remova os suportes correspondentes, exercitando-os da parte mais interna, mas deixe o primeiro e o último suportes.

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

Se não temos colchetes correspondentes, então é Outro.

^.+ww.+
2

Caso contrário, se tivermos ww, esse é o Dyadic Dop.

^.+aa.+
1

Caso contrário, se tivermos aa, esse é o Monadic Dop.

..+
0

Caso contrário, se isso não for abordado acima, será Dfn.

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.