codeimage.io

STUDIO HAZE · image

Topaz source

Open by house policy. Topaz is our own language.

Topaz 5.21 · 113 files

topaz/src/names/python.tpz

Topaz · 3395 B · Original file

1// Python name-suggestion distance: a candidate anonymous name is skipped when
2// Python would offer it as a suggestion for a name the program can see.
4import std.bytes { Bytes }
5import util { 작은값 }
7function 파이썬제안대치비용(왼쪽: int, 오른쪽: int) -> int {
8 if 왼쪽 % 32 != 오른쪽 % 32 { return 2 }
9 if 왼쪽 == 오른쪽 { return 0 }
10 let 접은왼쪽 = if 왼쪽 >= 65 && 왼쪽 <= 90 { 왼쪽 + 32 } else { 왼쪽 }
11 let 접은오른쪽 = if 오른쪽 >= 65 && 오른쪽 <= 90 { 오른쪽 + 32 } else { 오른쪽 }
12 if 접은왼쪽 == 접은오른쪽 { 1 } else { 2 }
15function 파이썬제안편집비용(왼쪽값: Bytes, 오른쪽값: Bytes, 최대비용: int) -> int {
16 let mut 왼쪽시작 = 0
17 let mut 오른쪽시작 = 0
18 let mut 왼쪽끝 = 왼쪽값.length()
19 let mut 오른쪽끝 = 오른쪽값.length()
20 while 왼쪽시작 < 왼쪽끝 && 오른쪽시작 < 오른쪽끝 &&
21 왼쪽값.get(왼쪽시작) == 오른쪽값.get(오른쪽시작) {
22 왼쪽시작 = 왼쪽시작 + 1
23 오른쪽시작 = 오른쪽시작 + 1
24 }
25 while 왼쪽시작 < 왼쪽끝 && 오른쪽시작 < 오른쪽끝 &&
26 왼쪽값.get(왼쪽끝 - 1) == 오른쪽값.get(오른쪽끝 - 1) {
27 왼쪽끝 = 왼쪽끝 - 1
28 오른쪽끝 = 오른쪽끝 - 1
29 }
31 let mut 왼쪽 = 왼쪽값.slice(왼쪽시작, 왼쪽끝)
32 let mut 오른쪽 = 오른쪽값.slice(오른쪽시작, 오른쪽끝)
33 if 왼쪽.length() == 0 || 오른쪽.length() == 0 {
34 return (왼쪽.length() + 오른쪽.length()) * 2
35 }
36 if 왼쪽.length() > 40 || 오른쪽.length() > 40 { return 최대비용 + 1 }
37 if 오른쪽.length() < 왼쪽.length() {
38 let 바꿈 = 왼쪽
39 왼쪽 = 오른쪽
40 오른쪽 = 바꿈
41 }
42 if (오른쪽.length() - 왼쪽.length()) * 2 > 최대비용 { return 최대비용 + 1 }
44 let mut 행: Array<int> = []
45 let mut 왼쪽색인 = 0
46 while 왼쪽색인 < 왼쪽.length() {
47 행.push((왼쪽색인 + 1) * 2)
48 왼쪽색인 = 왼쪽색인 + 1
49 }
50 let mut 결과 = 0
51 let mut 오른쪽색인 = 0
52 while 오른쪽색인 < 오른쪽.length() {
53 let 코드 = 오른쪽.get(오른쪽색인) ?? 0
54 결과 = 오른쪽색인 * 2
55 let mut 거리 = 결과
56 let mut 최소 = 2147483647
57 왼쪽색인 = 0
58 while 왼쪽색인 < 왼쪽.length() {
59 let 대치 = 거리 + 파이썬제안대치비용(코드, 왼쪽.get(왼쪽색인) ?? 0)
60 거리 = 행[왼쪽색인]
61 let 넣기빼기 = 작은값(결과, 거리) + 2
62 결과 = 작은값(넣기빼기, 대치)
63 행[왼쪽색인] = 결과
64 최소 = 작은값(최소, 결과)
65 왼쪽색인 = 왼쪽색인 + 1
66 }
67 if 최소 > 최대비용 { return 최대비용 + 1 }
68 오른쪽색인 = 오른쪽색인 + 1
69 }
70 결과
73function 파이썬이름제안가능(틀린이름: string, 후보이름: string) -> bool {
74 if 틀린이름 == 후보이름 { return false }
75 let 틀림 = 틀린이름.encodeUtf8()
76 let 후보 = 후보이름.encodeUtf8()
77 let 최대거리 = (틀림.length() + 후보.length() + 3) * 2 / 6
78 파이썬제안편집비용(틀림, 후보, 최대거리) <= 최대거리
81export function 파이썬후보가제안만듦(후보: string, 보이는이름들: Array<string>) -> bool {
82 for 보이는이름 in 보이는이름들 {
83 if 파이썬이름제안가능(보이는이름, 후보) { return true }
84 }
85 false

SHA256 7265a9692dc7bacf89350bea0456eb592c2e03e9b3cad40e8257b5a8e38f3986