DC 에서 골프를 치기 위해 어떤 일반적인 팁이 있습니까?

dc는 C 언어 이전의 UNIX / Linux 용 계산기 유틸리티입니다. DC 프로그램 (계산?)을 더 짧게 만드는 방법에 관심이 있습니다. 최소한 dc에만 해당되는 일반적인 코드 골프에 적용될 수있는 아이디어를 찾고 있습니다 (예 : 주석 제거는 도움이되지 않습니다)

답변 당 하나의 팁을 게시하십시오.

if-then-else 문

조건을 확인하고 싶다고 가정 해 보자 a==b( 각각 명명 된 레지스터에 저장 a및 b저장).

[         # Everything is wrapped in one big macro
  [         # An inner macro for our *then* part
              # <-- Stuff to execute if a==b here
  2Q          # Then quit the inner and outer macro
]sE       # `E' is for Execution register ;)
la lb =E  # if a==b, execute E
          # if E is executed, it will quit the whole macro, so the rest is never reached:
          # <-- Stuff to execute if a!=b here
]x        # End macro; Execute

하자 (foo)응축의 목적에 대한 자리가 될 :

[[(then)2Q]sE(condition)E(else)]x

이것이 가능한 가장 컴팩트 한 if 문인지 확인하십시오 ( 여기에도 나와 있습니다 ).

당신은 입력을 저장할 수 있습니다 d

사용하여 d여전히 사용할 수있는 동안 서비스 약관 (스택 맨)을 복제하는, 당신은 나중에 사용하기 위해 길에서 입력을 이동할 수 있습니다.

배열

초보자에게는 골치 거리이지만 dc배열을 제공합니다. 그들은 다음과 같이 작동합니다 :

value index :a    # store `value' in array linked to top of stack `a', with index `index'
      index ;a    # push a[index] on (main) stack

평소와 같이 첫 번째 요소는 인덱스 0을 갖습니다. 배열은 SUDSI sequence 에서처럼 특히 카운터와 결합하여 시퀀스로 작업 할 때 유용 할 수 있습니다 . 배열은 환경을 파괴하지 않고 특정 요소를 선택하려는 경우 수행해야하는 수 셔플 링 양 (및 카운터 및 비교 수)을 줄일 수 있습니다. 예를 들어, 많은 수의 배열을 배열로 이동하려면 z(스택 깊이)를 사용하거나 z 1-인덱스로 요소를 저장하고 z == 0자체 종료 여부 를 확인 하는 재귀 함수를 작성할 수 있습니다.

[z 1- :a z 0 !=F]dsFx    # or I could just write such a function for you :)

다음 사항에 유의하십시오.

• 배열은 명명 된 스택의 인스턴스와 연결됩니다. 연관된 배열이있는 스택에서 새 값을 푸시하면 해당 배열도 "밀어지고" "새"배열이 대신 사용됩니다. 명명 된 스택의 해당 값을 사용할 수있을 때까지 (즉, 스택 맨 위에서) 이전 배열을 사용할 수 없습니다. 이것은 저 너머의 좋은 애니메이션으로 더 잘 설명되는 복잡한 개념입니다.
• 실제로 이름이 지정된 해당 레지스터로 값을 푸시하지 않고 이름이 지정된 배열에 항목을 저장할 수 있습니다 . 그러나 이렇게 하면 나머지 세션 동안 해당 이름으로 스택 / 레지스터에 액세스 할 수 없습니다 . dc충돌합니다.
• 명명 된 스택에서 값을 가져 오면 해당 배열의 모든 값 (경고, 보호 기능 없음)이 손실됩니다. 방금 사라졌습니다 (유용 할 수도 있습니다).

조건부 / 매크로 대신 0에서 n의 제곱

때때로 당신은 뭔가해야 할 수도 있습니다 C 삼항 조건을 :

A == B ? C : D;

이를 처리하는 좋은 방법은 @ Joe 's answer에 설명되어 있습니다. 그러나 우리는 더 잘할 수 있습니다.

0AB-^E*C+

여기서 E는 D-C입니다.

이것은 두 값의 차이의 거듭 제곱으로 0을 올림으로써 동등성을 테스트합니다. 같으면 1, 그렇지 않으면 0이됩니다. 나머지는 1 또는 0을 값 C 또는 D로 스케일링합니다. 이것은 n! = 1에 대해 dc0 ⁰ = 1 및 0 ⁿ = 0을 주기 때문에 작동 합니다 .

때때로 스택에서 숫자를 폐기해야합니다. 이를 수행하는 한 가지 방법은 변수를 사용하지 않는 변수, 즉 st. 그러나 어떤 상황에서는 더 이상 숫자 입력이 없을 때 입력 기준 또는 정밀도가 다른 곳에서 수행 할 작업이 더 이상없는 경우 정밀도 지정자에 두 개의 다른 위치에이를 표시 할 수 있습니다. 전자의 경우을 사용하십시오 i. 후자의 경우을 사용하십시오 k.

길이 계산 : Z, X, 및z

ZToS를 팝하고 숫자 인 경우 자릿수 (10 진수) 또는 문자열 인 경우 문자 수를 푸시합니다. 이는 결과 길이 (버퍼링 출력)를 감지하거나 문자열 길이를 계산하는 데 유용 할 수 있습니다. 숫자 Z의 경우 정수 부분과 분수 부분의 결합 된 길이를 푸시합니다.

XToS를 팝하고 숫자의 소수 부분에서 자릿수를 푸시합니다. ToS가 문자열 인 0경우 푸시됩니다.

숫자의 정수 부분에서 자릿수를 찾으려면을 사용할 수 있습니다 dZrX-. 기본값에서 정밀도를 변경하지 않은 경우를 k==0사용하는 1/Z것이 더 짧지 만 작업 후 0이 아닌 특정 정밀도를 유지해야한다고 가정하십시오 Kr0k1/Zrk.

z스택의 항목 수를 푸시합니다. 내가 가장 좋아하는 명령 중 하나이며 실제로 값을 표시하지 않습니다! 일련의 숫자를 생성하거나 카운터를 증가시키는 데 사용될 수 있습니다. zd매크로를 시작할 때 반복적으로 사용하면 각 자연수 또는 정수에 대한 계산 을 오름차순으로 테스트 할 수 있습니다.

숫자 A행 F들이 아직도 여행자 효과적으로 10 개 자리를 처리해야하지만 (15)에 숫자 10을 대신하여 사용될 수있다 (입력 기본 가정은 10이다) 때 다른 장소이다. 즉, 입력 기준이 10 FF인 경우 255를 나타내지 (15 * 10) + 15않거나 165를 나타냅니다 .

사실이 모든 숫자 작동 0으로 F모든 입력 기지 2에 16. 입력 염기가 5이면 그렇다면, 26E것 (2 * 5^2) + (6 * 5) + 14, 또는 94.

이 동작은 수정되지 않은 GNU 소스에 적용됩니다. 그러나 @SophiaLechner가 지적했듯이 RedHat 기반 배포판은 bc-1.06-dc_ibase.patch 를 사용 하여이 동작을 변경 ibase - 1하여 실제 값에 관계없이 숫자> = ibase 가로 취급됩니다 . TIO dc 는 bc-1.06-dc_ibase.patch를 가지고 있지 않습니다 (Fedora 28 ¯_ (ツ) _ / ¯).

초기화하는 경우 기능 매크로를 (우리가 사용할 것이다 F당신이 즉시 같이 사용 무언가를 실행하려면이) dsFx보다는를 sFlFx. 같은 변수 작품 : dsa보다는 sala.

저장과 로딩 사이에 다른 작업을 수행 해야하는 경우 (예 sa[other stuff]la:) 위의 실행 가능성을 고려하십시오. 다른 작업 전에 스택에 값을 남겨두면 끝까지 맨 위로 돌아갑니다 그 작업 중?

우연히 이것을 발견했습니다. 0을 생성하는 또 다른 방법 : _.

_다음 숫자가 음수라는 dc 신호입니다. 예:

_3 # pushes -3

그러나 우리가 숫자를 따르지 않으면 어떻게 될까요?

_ # pushes 0...sometimes

밑줄 뒤의 다음 비 공백 문자가 숫자가 아닌 경우에 작동합니다. 줄 바꿈 후에도 숫자가 뒤에 오면 음수로 해석됩니다.

c4 5_6  # -6,5,4
c4 5_ 6 # -6,5,4
c4 5_
6       # -6,5,4 # still a negative sign since the next thing it sees is a digit
c4 5_z  #  3,0,5,4 # if it's followed by a non-digit, it's a 0
c4 5_p6 #  6,0,5,4
c4 _*   #  0 # 4*0=0

프로그램이 끝날 때 전체 스택의 내용을 인쇄해야하는 경우 재귀 매크로 루프를 사용하여이를 달성 할 수 있습니다. 그러나 단순히 f명령을 사용하는 것이 훨씬 짧습니다 .

dc한 번에 한 줄씩 입력을 읽습니다. 여러 항목을 읽어야하는 경우 한 줄에 하나씩 수행하려면 ?모든 줄을 읽거나 번거로운 매크로 루프가 필요합니다. 대신 모든 입력 항목을 공백으로 구분 된 한 줄에 넣을 수 있으면 단일 ?항목이 모든 입력 항목을 읽고 각 항목을 스택으로 밀어 넣습니다.

예를 들어에서 seq 10 | dc -e'?f', seq라인 당 하나씩 정수 1-10을 출력합니다. 는 전체 스택을 덤프 할 때 출력되는 ?첫 번째 1를 읽습니다 f. 그러나에서 seq 10 | tr '\n' ' ' | dc -e'?f'상기는 tr모든 공간이 분리 된 정수 입력한다. 이 경우에는 ?행에서 모든 정수를 한 번에 읽고 모두 f출력합니다.

운영자가 소스에서 제한되는 경우 다음을 사용하여 새 운영자를 만드십시오. a

몇 번이나 나에게 유용한 것은 이제 연산자의 ASCII 값을 푸시하고 a문자열로 변환하는 데 사용 하고 s나중에 매크로로 실행되도록 레지스터에서이 연산자를 사용하여 특정 연산자를 사용하지 않는 것입니다 의 위에. 예를 들어, 나눗셈을해야하지만 캐릭터 사용을 금지하거나 피하려고합니다 /. 대신 47asd16을 4로 나누어야 할 때 대신 할 수 있습니다 16 4 ldx.

• 이것은 단일 문자 연산자 (문자열을 만들 수 없음)에서만 작동하며 이와 같은 명령 s은 무언가로 접미사가 필요 하지 않습니다 .
• 이것은 꽤 많은 바이트를 추가하므로 특정 문자를 피하거나 점수 보너스를 얻는 경우에만 적합합니다.

공백 피하기

공백을 피하는 것은 상당히 어려운 문제이며 일반적으로 쉽습니다 dc. 문자열 외에도 공백이 필요한 매우 구체적인 시간은 여러 개의 숫자를 연속으로 밀어 넣는 경우입니다 1 2 3. 이것을 피해야하는 경우 :

• 다음 사이에 빈 매크로를 실행하십시오 1[]x2[]x3[]x.
• 대괄호가 테이블에서 벗어난 경우 매크로의 NOP를 미리 저장하고 다음 사이에 35asn실행 하십시오1lnx2lnx3lnx .