string_unicode.go 5.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319
  1. package goja
  2. import (
  3. "errors"
  4. "fmt"
  5. "github.com/dop251/goja/parser"
  6. "golang.org/x/text/cases"
  7. "golang.org/x/text/language"
  8. "io"
  9. "math"
  10. "reflect"
  11. "regexp"
  12. "strings"
  13. "unicode/utf16"
  14. "unicode/utf8"
  15. )
  16. type unicodeString []uint16
  17. type unicodeRuneReader struct {
  18. s unicodeString
  19. pos int
  20. }
  21. type runeReaderReplace struct {
  22. wrapped io.RuneReader
  23. }
  24. var (
  25. InvalidRuneError = errors.New("Invalid rune")
  26. )
  27. var (
  28. unicodeTrimRegexp = regexp.MustCompile("^[" + parser.WhitespaceChars + "]*(.*?)[" + parser.WhitespaceChars + "]*$")
  29. )
  30. func (rr runeReaderReplace) ReadRune() (r rune, size int, err error) {
  31. r, size, err = rr.wrapped.ReadRune()
  32. if err == InvalidRuneError {
  33. err = nil
  34. r = utf8.RuneError
  35. }
  36. return
  37. }
  38. func (rr *unicodeRuneReader) ReadRune() (r rune, size int, err error) {
  39. if rr.pos < len(rr.s) {
  40. r = rune(rr.s[rr.pos])
  41. if r != utf8.RuneError {
  42. if utf16.IsSurrogate(r) {
  43. if rr.pos+1 < len(rr.s) {
  44. r1 := utf16.DecodeRune(r, rune(rr.s[rr.pos+1]))
  45. size++
  46. rr.pos++
  47. if r1 == utf8.RuneError {
  48. err = InvalidRuneError
  49. } else {
  50. r = r1
  51. }
  52. } else {
  53. err = InvalidRuneError
  54. }
  55. }
  56. }
  57. size++
  58. rr.pos++
  59. } else {
  60. err = io.EOF
  61. }
  62. return
  63. }
  64. func (s unicodeString) reader(start int) io.RuneReader {
  65. return &unicodeRuneReader{
  66. s: s[start:],
  67. }
  68. }
  69. func (s unicodeString) ToInteger() int64 {
  70. return 0
  71. }
  72. func (s unicodeString) ToString() valueString {
  73. return s
  74. }
  75. func (s unicodeString) ToFloat() float64 {
  76. return math.NaN()
  77. }
  78. func (s unicodeString) ToBoolean() bool {
  79. return len(s) > 0
  80. }
  81. func (s unicodeString) toTrimmedUTF8() string {
  82. if len(s) == 0 {
  83. return ""
  84. }
  85. return unicodeTrimRegexp.FindStringSubmatch(s.String())[1]
  86. }
  87. func (s unicodeString) ToNumber() Value {
  88. return asciiString(s.toTrimmedUTF8()).ToNumber()
  89. }
  90. func (s unicodeString) ToObject(r *Runtime) *Object {
  91. return r._newString(s)
  92. }
  93. func (s unicodeString) equals(other unicodeString) bool {
  94. if len(s) != len(other) {
  95. return false
  96. }
  97. for i, r := range s {
  98. if r != other[i] {
  99. return false
  100. }
  101. }
  102. return true
  103. }
  104. func (s unicodeString) SameAs(other Value) bool {
  105. if otherStr, ok := other.(unicodeString); ok {
  106. return s.equals(otherStr)
  107. }
  108. return false
  109. }
  110. func (s unicodeString) Equals(other Value) bool {
  111. if s.SameAs(other) {
  112. return true
  113. }
  114. if _, ok := other.assertInt(); ok {
  115. return false
  116. }
  117. if _, ok := other.assertFloat(); ok {
  118. return false
  119. }
  120. if _, ok := other.(valueBool); ok {
  121. return false
  122. }
  123. if o, ok := other.(*Object); ok {
  124. return s.Equals(o.self.toPrimitive())
  125. }
  126. return false
  127. }
  128. func (s unicodeString) StrictEquals(other Value) bool {
  129. return s.SameAs(other)
  130. }
  131. func (s unicodeString) assertInt() (int64, bool) {
  132. return 0, false
  133. }
  134. func (s unicodeString) assertFloat() (float64, bool) {
  135. return 0, false
  136. }
  137. func (s unicodeString) assertString() (valueString, bool) {
  138. return s, true
  139. }
  140. func (s unicodeString) baseObject(r *Runtime) *Object {
  141. ss := r.stringSingleton
  142. ss.value = s
  143. ss.setLength()
  144. return ss.val
  145. }
  146. func (s unicodeString) charAt(idx int64) rune {
  147. return rune(s[idx])
  148. }
  149. func (s unicodeString) length() int64 {
  150. return int64(len(s))
  151. }
  152. func (s unicodeString) concat(other valueString) valueString {
  153. switch other := other.(type) {
  154. case unicodeString:
  155. return unicodeString(append(s, other...))
  156. case asciiString:
  157. b := make([]uint16, len(s)+len(other))
  158. copy(b, s)
  159. b1 := b[len(s):]
  160. for i := 0; i < len(other); i++ {
  161. b1[i] = uint16(other[i])
  162. }
  163. return unicodeString(b)
  164. default:
  165. panic(fmt.Errorf("Unknown string type: %T", other))
  166. }
  167. }
  168. func (s unicodeString) substring(start, end int64) valueString {
  169. ss := s[start:end]
  170. for _, c := range ss {
  171. if c >= utf8.RuneSelf {
  172. return unicodeString(ss)
  173. }
  174. }
  175. as := make([]byte, end-start)
  176. for i, c := range ss {
  177. as[i] = byte(c)
  178. }
  179. return asciiString(as)
  180. }
  181. func (s unicodeString) String() string {
  182. return string(utf16.Decode(s))
  183. }
  184. func (s unicodeString) compareTo(other valueString) int {
  185. return strings.Compare(s.String(), other.String())
  186. }
  187. func (s unicodeString) index(substr valueString, start int64) int64 {
  188. var ss []uint16
  189. switch substr := substr.(type) {
  190. case unicodeString:
  191. ss = substr
  192. case asciiString:
  193. ss = make([]uint16, len(substr))
  194. for i := 0; i < len(substr); i++ {
  195. ss[i] = uint16(substr[i])
  196. }
  197. default:
  198. panic(fmt.Errorf("Unknown string type: %T", substr))
  199. }
  200. // TODO: optimise
  201. end := int64(len(s) - len(ss))
  202. for start <= end {
  203. for i := int64(0); i < int64(len(ss)); i++ {
  204. if s[start+i] != ss[i] {
  205. goto nomatch
  206. }
  207. }
  208. return start
  209. nomatch:
  210. start++
  211. }
  212. return -1
  213. }
  214. func (s unicodeString) lastIndex(substr valueString, start int64) int64 {
  215. var ss []uint16
  216. switch substr := substr.(type) {
  217. case unicodeString:
  218. ss = substr
  219. case asciiString:
  220. ss = make([]uint16, len(substr))
  221. for i := 0; i < len(substr); i++ {
  222. ss[i] = uint16(substr[i])
  223. }
  224. default:
  225. panic(fmt.Errorf("Unknown string type: %T", substr))
  226. }
  227. if maxStart := int64(len(s) - len(ss)); start > maxStart {
  228. start = maxStart
  229. }
  230. // TODO: optimise
  231. for start >= 0 {
  232. for i := int64(0); i < int64(len(ss)); i++ {
  233. if s[start+i] != ss[i] {
  234. goto nomatch
  235. }
  236. }
  237. return start
  238. nomatch:
  239. start--
  240. }
  241. return -1
  242. }
  243. func (s unicodeString) toLower() valueString {
  244. caser := cases.Lower(language.Und)
  245. r := []rune(caser.String(s.String()))
  246. // Workaround
  247. ascii := true
  248. for i := 0; i < len(r)-1; i++ {
  249. if (i == 0 || r[i-1] != 0x3b1) && r[i] == 0x345 && r[i+1] == 0x3c2 {
  250. i++
  251. r[i] = 0x3c3
  252. }
  253. if r[i] >= utf8.RuneSelf {
  254. ascii = false
  255. }
  256. }
  257. if ascii {
  258. ascii = r[len(r)-1] < utf8.RuneSelf
  259. }
  260. if ascii {
  261. return asciiString(r)
  262. }
  263. return unicodeString(utf16.Encode(r))
  264. }
  265. func (s unicodeString) toUpper() valueString {
  266. caser := cases.Upper(language.Und)
  267. return newStringValue(caser.String(s.String()))
  268. }
  269. func (s unicodeString) Export() interface{} {
  270. return s.String()
  271. }
  272. func (s unicodeString) ExportType() reflect.Type {
  273. return reflectTypeString
  274. }